摘要：
题意 $n\times n$的矩阵，$a_{i,j}$为整数，令$m=\frac{n+1}{2}$，可以进行若干次操作，将$m\times m$的子矩阵权值取反。求最大权值和。 \(n\le 33\) 做法 令$w_{i,j}\(为\)(i,j)$这个位置最终是否被取反了 对于$(i<m)w_{i, 阅读全文
posted @ 2020-05-25 20:30
Grice
阅读(134)
评论(0)
推荐(0)
摘要：
题意 给定一棵$2n-1$个点的树，$n$个白点，$(n-1)$个黑点。 对于每个黑点，两个儿子节点，分别为黑点和白点，边分为红、蓝两种颜色，黑点到儿子节点一条为红，一条为蓝。 白点均为叶子节点。 需要标记$n-1$条边，对于每个白点，令至根的路径上还有$x$条红边没标记，$y$条蓝边没标记，每个白 阅读全文
posted @ 2020-05-25 20:09
Grice
阅读(107)
评论(0)
推荐(0)
摘要：
题意 pdf 做法 先考虑这样一个问题 $n\times m$的方格，可以增加一个位置的权值，查询一个位置左上角之和 有两种显然的做法： $O(1)$修改这个位置，$O(nm)$查询扫左上角 $O(nm)$修改给右下角加值，$O(1)$查询当前位置的值 然后又一个稍微平衡一下的方法，就是修改时$(x 阅读全文
posted @ 2020-05-25 15:10
Grice
阅读(116)
评论(0)
推荐(0)
摘要：
（一） 题意 给定$n$个区间，$m$个关键点，每个区间可以选择选或不选，求将所有关键点覆盖的方案数。 做法 将区间$l$升序，$r$降序；关键点升序 令$f_{i,j}$为前$i$个区间已经处理完了，前$j$个关键点已经选完了 考虑加入$i+1:l,r$ \(\forall k,f_{i,k}\l 阅读全文
posted @ 2020-05-25 08:15
Grice
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号