2014年11月29日
[BZOJ 1483][HNOI 2009]梦幻补丁（有序表启发式合并）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1483分析：先将不同的颜色的出现位置从小到大用几条链表串起来，然后统计一下答案对于每次修改，修改一下答案即可，修改之后需要将两个颜色的链表合并就行了，但感觉似乎会TLE？以下摘录与Hzwe... 阅读全文
posted @ 2014-11-29 23:04 Chellyutaha 阅读(187) 评论(0) 推荐(0)
[BZOJ 1055][HAOI2008]玩具取名（DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1055分析：比较难想的dpf[i][j][c]表示i..j能否压缩成字符c那么怎么转移呢如果存在i<=k<j，f[i][k][c1]=true且f[k+1][j][c2]=true且c1c... 阅读全文
posted @ 2014-11-29 22:04 Chellyutaha 阅读(140) 评论(0) 推荐(0)