摘要: 抱歉来晚了。 上午状态很差,睡了两个多小时,最后没啥时间了就写了个 T1。 T1 「SDWC2018 Day2」优秀 首先考虑一个单调不降的序列能生成多少“良好序列”,这是个线头 DP,记录缺口数即可。从值域从小到大放,每次要把缺口全填满,每多放一个就多产生一个缺口。 然后就是经典的 DP 套 DP 阅读全文
posted @ 2021-12-28 07:55 RenaMoe 阅读(58) 评论(0) 推荐(0) 编辑