A H-index

easy， H，是递增的，因此有很多种解决方案

B. Diagonal Puzzle

这题很像棋盘翻转，不过是在对角线上的版本，

考虑一下，如果任意一跳对角线只有翻转与不反转两种情况，重复翻转无效，因此，对于两条大对角线，枚举两种情况，之后对于其上的点，如果为 ‘.’ 则必翻转，由此求解

不过写起来真麻烦，代码参考了 lls的解决方案

将每条对角线想象成一个点，每个点想成边，则对于每个点 $C_{ij}$, 表示一条从 $(i+j) -> (i-j)$ 的边，(注意重编码)其颜色为 $C$, 对于任意一个连通分量，翻转一条对角线就能决定所有翻转，dfs就行了

对于一个数字(很大，数字 $i,1\le i\le 9$, 有 $A[i]\le 10^9$ 个)，是否存在一种排列方式，s.t.它能够被 11 整除

对于 test1其实很好解决，直接dp就行了，这里有很多种dp姿势，我写的有点搓

我的方法如下:

首先，设数字 $i$ 选择的正数为 $k_i$, 则他对答案的贡献为 $\sum (k_i - (A_i-k_i)) i % 11$ 因此设 $dp[i][j]$ 表示前 $i$ 个数中最终 mod 11为 $j$ 的正数的个数情况

版权声明

本作品为作者原创文章，采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议

作者: taotao

仅允许非商业转载，转载请保留此版权声明，并注明出处