摘要：题目传送门 思路 首先一眼有了一个状态：设$f_{i,j}$表示前$i$个数能否得到$j$，如果可以那么就是$1$，反之为$0$。这样状态转移方程也非常好写：\(f_{i+1,j+a_i}=max(f_{i+1,j+a_i} , f_{i,j})\)，然后再注意一下状态的继承即可。 但是这样设计状态 阅读全文

摘要：题目传送门 首先为切掉去年$T2$小小感动一下。毕竟去年要是能切掉就能省一了。 思路 一开始我做这个题其实根本就不是奔着正解去的，而是想拿特殊性质的部分分。由于之前做过一道括号匹配方案的题，那个题是道$dp$，所以我就自然而然地想到了$dp$（其实不是$dp$，就是个递推吧）。特殊性质的含义其实就是 阅读全文

摘要：【题目描述】 有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。 【输入】 第一行一个数字n，n不超过10 阅读全文