清酒令

摘要： 题目链接：https://www.luogu.org/problem/P1896 题意：给你一个n*n的棋盘，摆上k个国王，要求每个国王九宫格范围内没有别的国王 分析：状压DP入门经典题 我们可以用二进制数串表示状态比如1010 就是该行第二个第四个有国王，第一三个就没有 判断九宫格范围内是否有别的 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/CF1215D 题意：一个数字序列由n（n为整数且小于2e5）位组成,其中有整数个数位被污染，现在A和B可以轮流给被污染数位赋值（0-9），A先来，若最后序列前后两端数位和不等，A赢，否则B赢，两方都选最优策略。 分析：先是高级做 阅读全文