摘要:
下面先处理 n+m 为偶 计数,考虑 DP 一般的字符串dp的套路:一位一位的放字符来进行决策 即枚举下一位放什么,这样dp有一个相当棒的好处就是我们永远不会重复数同一个串 考虑设 $f(I,l,r)$ 表示在能够匹配原串的时候不会放着比配的前提下,处理了最终形成的串的前 I 个和后 I 个,原串剩 阅读全文
摘要:
建模转化+维护差分序列 Statement 厨师比太郎正在参加一个厨艺比赛。在这场比赛中参赛者要烹饪两道料理:IOl盖饭和JOI咖喱。 l0I盖饭的烹饪过程中需要N个步骤。第i(1≤i≤N)步的用时是 $A_i$ 分钟,最初他只能进行第1步,想要进行第i(2≤i≤N)步的条件是已经完成了第i―1步。 阅读全文