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 |
直接DP超时,加一个剪枝就16ms,太夸张了吧加判断了一下前2个字符串组成的字符集是否等于第3个字符串中的字符集。 看来测试数据中很多case不需要dp,就是判断一下字符集是否相等就可以了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator