摘要：
description analysis 拆位从高位到低位贪心 对于当前位，如果把所有当前位为$1$的边塞入，$1$和$n$连通，则该位必须为$1$ 这个是因为高位的$1$比所有低位的$1$都要优，用并查集维护连通性 对固定下的位，继续向下贪心，找低位中满足所有条件的$1$位即可 code cpp 阅读全文
摘要：
description analysis 对于$n=0$的点，直接模拟就好了 状压$DP$，设$f[i][j][S]$表示到第$i$题、连续$GG$了$j$题、喝的饮料集合为$S$的最大答案 由于一题可以喝多瓶饮料所以转移需要枚举$S$的子集$SS$来转移 然后转移比较显然但是细节恶心 ~~我不会告 阅读全文
摘要：
description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法？中国象棋中炮的行走方式大家应该很清楚吧. analysis $DP$，容易知道每行至多有两个炮，否则会互相打到 设$f[i][j][k]$表示到放到第$i$行，有$j$列放了一 阅读全文