2014年11月27日

SRM 509 DIV1 500pt(DP)

摘要: 题目简述给定一个字符串,可以对其进行修改,删除,增加操作,相应的操作有对应的花费,要求你用最小的花费把字符串变为回文串题目做法先搞一遍floyed把各种操作的最小花费求出来,然后就是类似编辑距离的DP了,这题坑了好久。。。中间结果会爆int,我设置的inf=0x3f3f3f3f,中间结果有inf+i... 阅读全文

posted @ 2014-11-27 16:52 仗剑奔走天涯 阅读(307) 评论(0) 推荐(0) 编辑

导航