摘要：
题目大意 这出题人太凉心，居然给我句鸟语。(连我最爱的OI也被鸟语污染了吗) 下面给大家说说这句鸟语啥意思。不要误会，都是度娘的功劳 QAQ 之前不是给出了两个伪咒语吗。 这句鸟语就是说真正的咒语就是两个伪咒语的最长公共上升子序列的长度 解题思路 开始的时候用二维的 $dp$ 三层循环的做。只有 $ 阅读全文
摘要：
解题思路 第一眼看上去觉得要设计一个三维的 DP，$dp[i][j][k]$ 表示在 $(i,j)$ 这个位置上 $k$ 时刻能够打死的最多的鼹鼠。 但是被数据范围卡死。完全开不开数组啊。 然后注意到题目中有句话说保证是按照时间递增序输入的。 想一下，某个鼹鼠能够被打死，是因为他之前被打死的鼹鼠走过 阅读全文
摘要：
题目大意 给定一张 $n\times n$ 的网格。每个格子上都有一个系数 $a$，先下 $A$ 和 $B$ 两人选择两条 $(1,1)\rightarrow (n,n)$ 路径。要求着两条路径不能相同。并且要计算出两条路径每一个相对应的格子上的系数的差的绝对值之和。 要求选择路径是满足下列条件： 阅读全文
摘要：
题目大意 有 $\text{N1}$ 本书 $\text{N2}$本练习册 $\text{N3}$本答案，一本书只能和一本练习册和一本答案配对。给你一些书和练习册，书和答案的可能的配对关系。问你最多可以配成多少套完整的书册。 解题思路 我已开始直接建立超级源点汇点，然后源点$\rightarrow 阅读全文