qq_60256199的博客

AcWing 202. 最幸运的数字8 是中国的幸运数字，如果一个数字的每一位都由 8 构成则该数字被称作是幸运数字。现在给定一个正整数 L，请问至少多少个 8 连在一起组成的正整数（即最小幸运数字）是 L 的倍数。

AcWing 树的中心（树形dp）给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。

用f[i][k][a]表示摆完了前i行，用了k个国王，第i行的方案为a的方案总数。转移方程为f[i][j][a]+=f[i-1][j-cnt(a)][b]，b为上一层的所以合法状态，可以提前预处理出来。2.考虑相邻两行，状态为a,b，如果a的某一位是1，b的这一位必须为0。一个国王可以攻击相邻的8个格子，a,b两个状态的1不能连续出现，即满足a|b不能出现连续的1。在计算的时候可以计算到n+1层，这个时候输出f[n+1][k][0]就是答案了。共一行，表示方案总数，若不能够放置则输出0。...