2016年12月18日
_bzoj1009 [HNOI2008]GT考试【矩阵加速dp】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 比较不错的一道题，令f(i, j)表示考号匹配到i位，后j位为不吉利串的前j位，那么对于每一个状态，都是上一个状态的线性组合，所以可以用矩阵来加速。 阅读全文
posted @ 2016-12-18 11:04 ciao_sora 阅读(193) 评论(0) 推荐(0) 编辑
_bzoj1059 [ZJOI2007]矩阵游戏【二分图匹配】
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 保存匈牙利模板。 阅读全文
posted @ 2016-12-18 09:51 ciao_sora 阅读(229) 评论(0) 推荐(0) 编辑