摘要：题意： 给出n个数的范围 li 和 ri。从每个范围中各选择出一个数，使得n个数的总和不大于m，且公共gcd值为1。求方案数。 题解： 从1到m，dp出每个数作为gcd值且总和不大于m的情况。 枚举当前的gcd值为d，那么最多有m/d份这样的值。 f[i][j]代表第i个范围使用d的数量不大于j时的 阅读全文

摘要：题意： 给出n行，109列的01矩阵，矩阵中的1是由m段连续的横向区间构成。问至少删除多少行，使得剩下的任意两行之间至少有同一列都为1；并输出删除方案。 题解： 假定某两行有同一列是1，那么称这两行相连。 即使有109列，但是成段的1也只有m段而已。 总体是dp的思想：从上往下扫每一行，当前行的答案 阅读全文

摘要：题意： 给出n个点，m条边的无向图。对于图中的每个点存在当前点权vi和目标点权ti。每次操作可以将同一条边相连的两个点的当前点权同时增加或减少任意值，可以操作任意次。问是否能将所有点的当前点权变成目标点权。 题解： 设改变点权为目标点权减去当前点权。偶数距离的点可以共享改变点权，奇数距离的点可以同时 阅读全文