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)
,然后暴力杜教筛,缩小二分范围乱搞??并不会正解。。同一个程序连交三次就过啦
[Contest]CodeChef January Challenge 2018
最新推荐文章于 2022-01-29 15:56:44 发布