摘要： P1066 2^k进制数 高精+组合数学 读题可得，满足条件的2^k进制数可分为2种 1.位数为2~w/k的 2.位数为w/k+1(w%k!=0)的 对于第一种，就是求2^k-1个数中不重复取 i 个的组合数，就是C(2^k-1,2)+...+C(2^k-1,w/k). 对于第二种，由于题目限制每一 阅读全文

摘要： P2327 [SCOI2005]扫雷 emmmmm.....这题真可以用状压写 因为每个数字只对3个格子有影响，相当于只有2^3=8种状态，所以可以用状压瞎搞 我们用8个数字代表二进制下的8种状态 0 000　;　1 001　;　2 010　;　3 011　; 4 100　;　5 101　;　6 1 阅读全文