数位dp: 数字计数 题目地址 windy数 题目地址 树形dp: 时态同步 题目地址 访问美术馆 题目地址 区间dp: 石子合并 题目地址 P2890 [USACO07OPEN]Cheapest Palindrome …
分类:oi
P2890 [USACO07OPEN]Cheapest Palindrome G
#include <bits/stdc++.h> using namespace std; char li[3001]; char tmp[3]; int&n…
P1880 石子合并
#include <bits/stdc++.h> using namespace std; int a[301]; int dp[201][301]; int…
P1270 访问美术馆
//物品为基准 #include <bits/stdc++.h> using namespace std; int mx; long long dp…
P1131 时态同步
#include <bits/stdc++.h> using namespace std; const int MAXN=1000001; int …
洛谷P2657 [SCOI2009]windy数
#include <bits/stdc++.h> using namespace std; long long x; long long …
洛谷P2602 [ZJOI2010]数字计数
//左填法 #include <bits/stdc++.h> using namespace std; long long x; long long…