摘要: 题目:洛谷P1646、BZOJ2127。 题目大意:高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。求最大可能的喜悦值 阅读全文
posted @ 2018-06-01 20:00 Mrsrz 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目:洛谷P3953、Vijos P2030、UOJ#331。 题目大意:给你\(N\)点\(M\)边的有向无权图,没有负权但有零权。求\(1\)到\(N\)的路径中长度不超过\(d+K\)的路径的条数\(\mod P\),无穷输出\(-1\)。解题思路:考场上我写的貌似接近正解的dp,只是先判了零 阅读全文
posted @ 2018-06-01 17:53 Mrsrz 阅读(234) 评论(0) 推荐(0) 编辑