10.15XJ模拟赛

貌似做过了

T1:
考虑找到一种设计状态的方式。怎么样独立。我们考虑只枚举一行，转化一下题意吗？
我们设dpi为做完i行的贡献。好吧i,j有1代表i行j列必须有一个取，我们要染最少的行和列。考虑容斥一下，考虑去掉i,j的某几行，去得尽可能多。那么i,j只能删一个，不会谔谔。考虑i向j连边，要求的就是最小点覆盖=n-最大独立集=最大匹配(P1129)
T2:
两个数相乘为k次幂，那么每个指数都得%k==0,然后就好了，注意细节和特判
T3:
不会。
看了下题解，设dp[i][0/1/2]为未被删/先于父亲被删/后于父亲被删。考虑转移dp[i][0]就枚举儿子,dp[i][1]就有k-1儿子保留,dp[i][2]就有k个儿子保留。
然后sort一下就可以了。
dp[i][1]=max(dp[to][0],dp[to][2])+dp[i][1] 前面的要k-1项
dp[i][2]就是前面要k项
有点难做？不难！
dp[i][1]=\sum dp[to][1]+\sum max(dp[to][0],dp[to][2])-dp[to][1]然后对后面排序
T4:
数据随机的话乱搞就行了