摘要:
题目链接: BZOJ - 2350题目分析因为存在一个 2/3 n 大小的团,所以不在这个团中的点最多 1/3 n 个。牺牲一些团内的点,每次让一个团内的点与一个不在团内的点抵消删除,最多牺牲 1/3 n 个团内的点,至少剩余一个 1/3 n 的团。如果两个点之间没有边,那么至少有一个点在团外,删掉... 阅读全文
摘要:
题目链接:CF#286 - A这场CF就这样爆零了...我真是太蒟蒻了...题目分析比赛的时候看到A题就发现不会,之后一直也没想出来,于是就弃了,还好不提交也不掉Rating...比赛后看评论,看到有人说“I could not even solve the problem A, shame on ... 阅读全文
摘要:
题目链接:BZOJ - 1833题目分析数位DP ..用 f[i][j][k] 表示第 i 位是 j 的 i 位数共有多少个数码 k 。然后差分询问...Get()中注意一下,如果固定了第 i 位,这一位是 t ,那么数码 t 的答案是要加一个值的(见代码)。代码#include #include ... 阅读全文