2017年12月12日
小a和uim之大逃离（luogu P1373 dp）
摘要： 小a和uim之大逃离（luogu P1373 dp） 给你一个n m的矩阵，其中元素的值在1~k内。限制只能往下和往右走，问从任意点出发，到任意点结束，且经过了偶数个元素的合法路径有多少个。在此题中，定义在一条路径中，第奇数个元素之和为X，第偶数个元素之和为Y。X+Y同模k+1的路径是合法路径。答案 阅读全文
posted @ 2017-12-12 16:22 pechpo 阅读(226) 评论(0) 推荐(0)