[Contest]CodeChef January Challenge 2018

xiaoxiao2021-02-28  17

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)=d2nμ(d) ,然后暴力杜教筛,缩小二分范围乱搞??并不会正解。。同一个程序连交三次就过啦

转载请注明原文地址: https://www.6miu.com/read-1750212.html

最新回复(0)