08
2017-08
2017-08
![UVALive 7648 Passwords (AC自动机 + DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
UVALive 7648 Passwords (AC自动机 + DP)
题意:~
思路:
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
template <class T> inline bool scan_d(T &ret) {char c; int sgn;if(c=getchar(),c==EOF...
08月08日
3,054
26
2016-09
2016-09
![HDU 5904 LCIS (DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 5904 LCIS (DP)
题目链接:点我~~
题意:求两个串的最长公共递增子序列,并且子序列是连续的。
思路:令f(i)是以ai结尾的最大值, g(i)g是以bi结尾的最大值. 答案就是maxai=bj{min(f(i),g(j)}. dp一下就出来了.
#include <bits/stdc++.h>
using namespace std;
typedef lon...
09月26日
1,911
20
2016-07
2016-07
![Codeforces 698A Vacations (DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
Codeforces 698A Vacations (DP)
简单dp~~
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define mp make_pair
#define lson l, ...
07月20日
2,019