03 2024 档案
摘要:省选之后的一些专题 oyds - 杂题 希望不会重名(因为之前好像有一个oyds的专题) P9523 一个有点意思的串串题 + 区间 dp。 题面 给定串 ,每次可以进行如下操作: 用 代价写下一个字符 用 代价剪切当前写下的字符串,即 Ctrl+A,Ctrl+X
阅读全文
摘要:鞅与停时 计数题的小技巧,也许以后会更详细学一学,目前参考价值不高。 直接看题目。 例题: 一共有 张卡, 种,每种各 个。手中维持有 张,知道初始的时候每一种牌有 个,每次随机一张扔掉,并且在牌堆中随机抽一张,然后把扔掉
阅读全文
摘要:第一次学习 dp,恐怕还是曾经那个下午,曾经那个机房,曾经那个自己……
阅读全文