摘要：
看到这种题，要么猥琐数学题，要么DP，还能搞搞什么矩乘什么的。 然后这题就是硬刚DP。很容易看出每行每列的棋子数都不超过2吧 f[i][j][k]表示枚举到第i行，有j列有1个棋子，有k列有2个棋子。然后m-j-k就可以的到没放的多少列吧。 枚举每一行，分六种情况。 1、这一行不放 2、放一个，放在 阅读全文
摘要：
补写。 学了学用bitset优化floyd，做这题比用强联通缩点+DP方便多了。 bitset具体就是一串编码，比如说定义bitset<2100>b，b就是一个2100位的01串。 由于位运算的存在，那么folyd的时候可以省掉一个j的循环，直接用整个串和另一个串做或运算 就像这样 for(int 阅读全文
摘要：
这题想写三次了。结果前两次太困╯﹏╰没写成，大数据结构题就是烦人啊。 没什么值得注意的，就按题意一步步来吧。（写了map表示对应树上位置，担心编号大爆掉，不加好像也没啥关系） 阅读全文