2024年10月13日
CSP 模拟 46
摘要： A 二分答案，每个数去找范围内最左边的。 B 相同的数不会交换，所以设 \(f_{i,j,k,u}\) 为到 \(i\)，有了 \(j\) 个 0，\(k\) 个 1，当前位置是 \(u\) 的最小代价，转移是暴力的，如果一个数要去前面，那么最优的方案一定不会把他往后面换，所以两次移动只有一次贡献， 阅读全文
posted @ 2024-10-13 10:44 Ishar-zdl 阅读(65) 评论(9) 推荐(2)
CSP 模拟 45
摘要： A 好数（number） 开桶记录。 B SOS字符串（sos） \(f_{i,j,k,n}\) 表示到 \(i\)，结尾两个字母是 \(j,k\)，已经有了 \(0/1/2\) 个 SOS，字母有 \(4\) 类，分别为 O，没用过的 S，无用字母 X，用过的 S，的方案数，转移暴力。 C 集训营 阅读全文
posted @ 2024-10-13 10:43 Ishar-zdl 阅读(30) 评论(0) 推荐(1)