2024年9月4日
noip 模拟赛 4 & 3
摘要： T1 怎么能花 1.5 个小时的啊。tmd 这玩意不是手玩 1min 直接就做完了吗。 T2 的话注意【钦定转移 1 个方向】，区间 dp 很好写，差分也很典。 T3 是个康托展开。然后发现排列进制数你可以算初始和末尾的状态。末状态的得出，你考虑最后面每一位自己动，后面不变的次数是 \(n!\) 级 阅读全文
posted @ 2024-09-04 00:14 LCat90 阅读(12) 评论(0) 推荐(0) 编辑