摘要：
"传送门" 分析： 这是一个非常经典的费用流的模型。 首先因为题目中限制我们每个点最多只能选取$k$次，因此，因为会有$k$次的限制，因此我们不妨用最大流进行限流，即我们将源点拆成两个点$S_0$以及$S_1$，从$S_0$点向$S_1$点连一条流量为k，费用为$0$的边。代表最多有大小为$k$的流 阅读全文
摘要：
"传送门" 题意： 给你一个$n n$的格子，如果第$i$个格子放入了棋子，则八联通方向都不能放置棋子，问放置$k$个棋子的方案数。 分析： 很明显可以进行$dp$，又因为$n$非常的小，因此我们可以采用状态压缩的方法。设$dp[i][state][k]$为当前第$i$行的状态为$state$时，放 阅读全文
摘要：
"传送门" 题意： 给你一个区间$[l,r]$，让你求着个区间中，存在长度至少为$2$的回文子串的数的个数。 分析： 因为所要求的区间相当的大，因此我们不妨从它的数位入手进行$dp$。 根据萌数的性质，倘若要满足一个长度为$len$的字符串是萌数，那么这个串只需至少包含一个长度为$2$（对应偶回文） 阅读全文