2023年9月29日
[ABC025D] 25個の整数
摘要： 考虑从小到大加入每种权值，同时维护一个状压数组 $f$。 具体的，我们对于在输入矩形中出现过的数，直接转移；否则枚举当前的数放在哪一位，判断合法性之后转移就行了。 判断合法其实有一种比较简便的方法，每次加入一个数时，如果他在某个三元组的中间位置，且左右的点恰好填了一个，那么就证明这个三元组是单调的， 阅读全文
posted @ 2023-09-29 11:49 徐子洋 阅读(10) 评论(0) 推荐(0)
CF441E Valera and Number
摘要： 题目链接 这道题一个朴素的思路就是：维护 \(f_{i,j}\) 表示第 \(i\) 轮后 \(x=j\) 的方案数。时间复杂度 \(O(k\times 2^k)\)。显然过不了。 我们尝试寻找一个能抛开 \(x\) 的值域的做法。不妨重新设 \(f_{i,j}\) 表示第 \(i\) 轮结束时的 阅读全文
posted @ 2023-09-29 08:28 徐子洋 阅读(29) 评论(0) 推荐(0)