2021年3月17日
Two Rabbits HDU - 4745
摘要： 原题链接 考察:区间DP 思路: 观察样例可以发现,当两只兔子在同一块石头时,ans+1,在不同但质量相同的石头时,ans+=2.这里就有点像密码脱落那道题求回文序列的长度(不是子串).但是根据样例2,我们求出来的最大回文序列长度只有3,原因是在回文序列外的单个字符没有计入.由此可以发现ans有两部 阅读全文
posted @ 2021-03-17 12:03 acmloser 阅读(61) 评论(0) 推荐(0) 编辑