RECTANGL:学习了
if
语句的用法。 MAXSC:贪心。 KCON:贪心。 PRTITION:乱搞题。 STRMRG:
O(n2)
DP。 MONSTER:整体二分+暴力。。 XYHUMOQ:奇妙的搜索。。设
f0,f1,g0,g1
分别表示前(后)一半以
0/1
结尾(开头)方案数相应的操作的最小值。就有
g0=x−(f0+1)(g1+1)+1f1
,可以根据一些同余的知识减小枚举的复杂度。。这个复杂度怎么分析呐QAQ KILLKTH:LargestJN带我重温了后缀自动机与后缀树的相关知识。。虽然是个大裸题,还是打了好久。。这里啦~ SQRGOOD:也许是我做法不对吧。。。
μ2(n)=∑d2∣nμ(d)
,然后暴力杜教筛,缩小二分范围乱搞??并不会正解。。同一个程序连交三次就过啦