2024年11月1日
[Tricks-00001]zroi3054 教育题：正交补空间的引入和应用
摘要： 题意相信大家都看过了。注意最后要求的其实是这两个东西：\(\sum [a_i\neq a_{i+1}]\) 最小值，以及在前面这个最小的情况下的填数方案数。如果无法填数，输出 \(0\)。 考虑一个暴力 dp：设 \(f1_i\) 和 \(f2_i\) 表示只考虑 \(a_1\sim a_i\)，原 阅读全文
posted @ 2024-11-01 19:25 maihe 阅读(141) 评论(0) 推荐(0)