2021年5月1日
滚动数组优化dp
摘要： 滚动数组优化dp CF570E Pig and Palindromes 原题链接 题意： 给定一个n*m(n,m ⇐ 500)的字符矩阵，从(1,1)走到(n,m)，每次只能向右和向下走，那么有多少种走法可以组成一个回文串。 思路： 由于形成的是回文串，我们可以假设有两个点，点A从（1，1）出发，点 阅读全文
posted @ 2021-05-01 21:53 OvO1 阅读(370) 评论(0) 推荐(0) 编辑