2013年10月7日
HDU 4455 Substrings ( DP好题 )
摘要： 这个……真心看不出来是个DP，我在树状数组的康庄大道上欢快的奔跑了一下午……看了题解才发现错的有多离谱。参考：http://www.cnblogs.com/kuangbin/archive/2012/11/11/2765329.html#include #include #include #include #define LL long long intusing namespace std;const int MAXN = 1000100;int val[MAXN];int pos[MAXN];int cnt[MAXN];int diff[MAXN];bool vis[MAXN];LL dp 阅读全文
posted @ 2013-10-07 18:20 冰鸮 阅读(551) 评论(0) 推荐(0)