摘要：
"[HNOI2010]公交线路" 不看题解不会做类型... 看到数据范围,显然要构造矩阵. 但是状态有那么多,于是要缩减状态. 设$dp[i][s]$表示第i个车站和之后的p个车站,k辆车最后出没的位置.一辆车最多走p个车站,于是必定会在这p个车站出现至少一次,j就是一个长度为p的,含k个1的01串 阅读全文
摘要：
"[HNOI2012]集合选数" 很好的题啊! 首先看到数据范围无从下手,数论?容斥?反正死也想不到状压... 这里有一个很巧妙的转换. $$ \begin{matrix} 1 & 2 & 4 & 8 & ...\\ 3 & 6 & 12 & 24 & ...\\ 9 & 18 & 36 & 72 阅读全文