HDU 4745 Two Rabbits (区间dp 求最长回文子序列的长度)
题目在这里看了一些大佬的题解,写写自己的理解加深一下印象,是第一篇博客有点小激动。小白写的不好勿喷~题目: n个石块按照编号顺时针排成一圈,两只兔子从各自的起点(可相同)出发, 一只按照顺时针方向跳跃,另一只按照逆时针方向 保证两只兔子每次落脚的石块权值ai是相同的,两只兔子可以同时落脚于同一石块 【两只兔子都不能跃过各自的起点】 求落脚次数的最大值 (1 <= n <= 100...
原创
2018-03-01 21:02:16 ·
376 阅读 ·
0 评论