Chiaro

摘要： 题面：https://loj.ac/problem/3211 根据题面描述，一种方案会被两个限制所限制，分别是：任意一行至多只能被选择一个；任意一列选择的物品的数量不能超过总数量的一半 可以发现求满足这两个限制的方案数很难，我们可以考虑将他们拆开 根据容斥原理，答案可以变成 任意一行至多被选一个的方 阅读全文

摘要： 原题：https://loj.ac/problem/3212 CSP 结束了快一年了我终于来补这道题了、、 首先考虑最暴力的做法：设 $f[i,j]$ 表示左端点为 j，右端点为 i 的这一段卷起来最小的答案，容易得到转移方程 $$f[i,j]=\min_k\{f[j-1,k]+(sum[i]-su 阅读全文