2017年5月21日
【BZOJ4870】组合数问题（六省联考2017）-矩阵优化DP
摘要： 测试地址：组合数问题 做法：这题在THUSC2017试机时看到了，当时觉得非常有趣，于是就找到了原题来做，感觉实在是妙啊…… 这一题应该使用矩阵优化DP来解决。 第一眼看上去这题感觉非常难做，推式子又感觉推不出，但其实我们观察一下这个式子，发现它的意义可以表... 阅读全文
posted @ 2017-05-21 23:29 Maxwei_wzj 阅读(92) 评论(0) 推荐(0)
【BZOJ4870】组合数问题（六省联考2017）-矩阵优化DP
摘要： 测试地址：组合数问题 做法：这题在THUSC2017试机时看到了，当时觉得非常有趣，于是就找到了原题来做，感觉实在是妙啊…… 这一题应该使用矩阵优化DP来解决。 第一眼看上去这题感觉非常难做，推式子又感觉推不出，但其实我们观察一下这个式子，发现它的意义可以表... 阅读全文
posted @ 2017-05-21 23:29 Maxwei_wzj 阅读(100) 评论(0) 推荐(0)