程序博客网 > mac php protobuf

hdu 4681(枚举+dp)

来源：互联网发布：mac php protobuf 编辑：程序博客网时间：2024/06/02 02:42

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4681

思路：首先预处理出串C在A，B中的所有的位置，然后从前向后求一次最长公共子序列，从后向前求一次最长公共子序列。最后就是直接枚举所有可能的组合了。

PS：就因为把strlen写在了循环里，TLE了好多次。

http://paste.ubuntu.com/5998824/

0 0

mac php protobuf

mac php protobuf

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子每个手指头戴戒指的含义 500以内头戴式耳机男生头大适合戴什么帽子秃头戴假发什么头戴式耳机性价比高无线头戴式耳机头戴式耳麦什么牌子好耳机头戴式头戴耳机推荐头戴铁三角耳机头戴式性价比高的头戴式耳机音质好的头戴式耳机头戴式耳机铁三角 beats无线头戴式耳机头戴式蓝牙耳机排行榜头戴式耳机哪种好头小适合戴什么帽子孙悟空头戴什么牌子的头戴式耳机好头戴摄像头头戴式3d显示器头戴式耳机价格什么样的头戴式耳机好 edifier头戴式耳机索尼头戴式耳机哪款好头戴式耳机那种好头戴凤冠打一生肖头戴式耳机耳套头戴式耳机排名无线头戴麦克风中低端头戴式耳机头戴式耳塞头戴式夜视仪 led头戴灯 beats头戴式耳机多少钱适合女生的头戴式耳机魔声无线头戴式耳机 beats头戴耳机头戴式耳机哪里有卖头戴式耳机怎么用