摘要: 小 ω 正在玩一个游戏。 小 ω 有一个 n 行 m 列的网格,初始每个方格中都有数字 0。她需要执行 q 次操作,每次操作可以选择其中一个方格 (x, y),然后先将第 x 行的数全部 +1,接着将第 y 列的数全部 +1。 小 ω 想知道有多少种执行操作的方式能使最后的网格中有不超过 k 个奇数 阅读全文
posted @ 2020-01-17 20:19 Cold_Chair 阅读(480) 评论(0) 推荐(2) 编辑
摘要: https://loj.ac/problem/2743 先排序,从小到大考虑。 最暴力直接设$f[i][j][k][u]$表示前i个数,分成j段有顺序的,和差一共为k,首尾确定了u个的方案数。 复杂度是$O(n^3 A)$ 没有用到$L define fo(i, x, y) for(int i = 阅读全文
posted @ 2020-01-17 20:06 Cold_Chair 阅读(961) 评论(0) 推荐(0) 编辑