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 发布
本文讲解了几道典型的算法题目,包括贪心算法、搜索、DP等,并深入探讨了后缀自动机与后缀树的应用。对于XYHUMOQ题,通过设定不同状态的变量并结合同余知识来优化搜索过程。
1213

被折叠的 条评论
为什么被折叠?



