摘要：
题面：https://www.luogu.org/problemnew/show/P1896 大意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 状压DP 用二进制表示当前状态。 1表示有，0表 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2602 大意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数(0-9)各出现了多少次。 题面给的很明确。 那么怎么求[a,b]区间的呢。 可以为 ans[1,b] - ans[1,a-1]. 区间相减。 阅读全文