摘要: 1002: [FJOI2007]轮状病毒 题目:传送门 题解: 决定开始板刷的第一题... 看到这题的时候想:这不就是求有多少种最小生成树的方式吗? 不会啊!!!%题解。。。 什么鬼?基尔霍夫矩阵????OTZ... 什么叫基尔霍夫矩阵就自己去学吧,博主太菜也不会啊... 总之答案就是递归出来的:F 阅读全文
posted @ 2017-12-30 15:31 CHerish_OI 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 1801: [Ahoi2009]chess 中国象棋 题目:传送门 题解: 表示自己的DP菜的抠脚 %题解... 定义f[i][j][k]表示前i行 仅有一个棋子的有j列 有两个棋子的有k个 的方案数 (对于任意的一行或者一列,棋子数都不会超过2) 那么以下的转移其实就很容易YY了: 对于当前的第i 阅读全文
posted @ 2017-12-30 11:14 CHerish_OI 阅读(254) 评论(0) 推荐(0) 编辑