摘要：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=60;const int nil=(1<<29);int a[maxn];int dp[maxn][maxn];int mai 阅读全文

摘要：1.动态规划是什么？ 就是很高级的大暴力啊！，打暴力的时候把值存起来避免重复计算，用来求组合优化问题的 一个玄学东西； 2.如何确定状态及转移方程？ 一般思路先把暴力打出来吧，，说不定打打暴力(就像第一次做数字三角，，，暴力出dp)就把状态和转移方程找到了（鄙人觉得做动规前 先打暴力，一是避免翻车， 阅读全文