Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

。好吧。。那这个情况有没可能发生。。。

Posted by hhb at 2009-10-16 08:47:13 on Problem 2915
In Reply To:这组数据答案是多少？ Posted by:hhb at 2009-10-15 12:57:13

我的dp算法用到了原串的某个子串最多多少次可以消掉。。。
比如
3
AA CC AA BB A
1  2  3  4  5
我的算法会允许这种消除方法：
把234这个子串消掉，然后1和5自然消失。
消234的方法是先消除2，然后3，然后4。
但是这样就有问题了，因为实际上消除2以后3和1就连在一起消失了。。

不过我也还没找到会出错的数据……
而且也AC了。。
不知道是否可以证明这个情况不会发生呢。。。

Followed by:

Re:。好吧。。那这个情况有没可能发生。。。 (304) DreamOfGame 2009-10-16 21:33:37
- Re:。好吧。。那这个情况有没可能发生。。。 (88) DreamOfGame 2009-10-16 21:38:18

Post your reply here:

Home Page Go Back To top