[Contest]CodeChef January Challenge 2018

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

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值