
动态规划 -- 魔法DP
Object_S
Java C++
展开
-
AW305 一个古老的石头游戏
题目地址 注意点: 开不下数组,只能用GarsiaWachs. #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int MAXN=50010; int a[MAXN],tot,ans; v...原创 2019-09-21 23:02:23 · 149 阅读 · 0 评论 -
AW314 低买
题目地址 易错点: 从前往后枚举并尝试进行更新的思想值得学习. #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e4; int a[MAXN]; int f[MAXN],num[MAXN]; int main(){ int n; scanf("%d",&n...原创 2019-10-05 21:01:49 · 136 阅读 · 0 评论