摘要：动态规划类型总结 1.最长上升子序列，最大连续子序列和最长公共子序列（zxh,415--430,556--560,587--591，uva 11400，uva 11584，uva1625) 2.背包问题(uva 12563,金明的预算方案） 3.区间DP（zxh,488--502,算法导论相应题目） 阅读全文

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

摘要：int read(){ int x=0; char c; c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c<='9') { x=x*10+c-'0'; c=getchar(); } return x; } struct io 阅读全文