2018年8月8日
51nod 1503 猪和回文（dp滚存）
摘要： 题面 大意：在一个n*m的矩形中从（1,1）走到（n，m）而且走过的路径是一条回文串，统计方案数 sol：我们考虑从（1,1）和（n，m）两端开始算，这样就只要保证每次经过的字符一样就可以满足回文了，因为一定有一个循环需要枚举步数，知道了步数自然只要知道了x坐标就可以算出y坐标了，于是只要枚举x1和 阅读全文
posted @ 2018-08-08 20:36 yccdu 阅读(111) 评论(0) 推荐(0) 编辑