hdu - 4745 - Two Rabbits
摘要:
题意:两只兔子,在n块围成一个环形的石头上跳跃,每块石头有一个权值ai,一只从左往右跳,一只从右往左跳,每跳一次,两只兔子所在的石头的权值都要相等,在一圈内(各自不能超过各自的起点,也不能再次回到起点)它们最多能经过多少个石头(1 >模拟样例后,初看挺像欧拉回路,接着同学说应是最长公共子序列LCS,接着就惨了,一直到比赛Ended都TLE……原来,只是简单的dp求最长回文子序列……假设一个有11个数的序列:1 2 3 4 3 2 1 8 9 9 8假设在第7个数后切开,前7个是一个回文序列,后4个也是一个回文序列,那么,不妨从左边回文串的中心开始,一个顺时针,一个逆时针,模拟一下就会发现 阅读全文
posted @ 2013-09-17 23:31 新一 阅读(222) 评论(0) 推荐(0)
浙公网安备 33010602011771号