Grice

摘要： 题目 cc 做法 只有一个关键点，可以用经典的换根dp来做，不过往这方面想就偏了 实际上，只有一个关键点的答案可以写成一个简洁的形式：\(\sum w\cdot min(size_v,S-size_v)\) 取$size_v$与$S-size_v$有范围 然后枚举割边，用线段树统计 阅读全文

摘要： 题意 给定长度为$n$的序列${c}$，判断是否存在一个图，与$i$相邻的边权和为$c_i$，$i,j$之间的边边权不能超过$i\oplus j且为整数$ 做法 显然，若$c_i$ is odd无解 构造二分图，源点向左边$i_1$的点连容量为$c_i$的点，右边$i_2$向汇点连容量为$c_i$的 阅读全文