摘要:
打表法: 打表前先运行一下 看一看速度 优化: O3 #pragma GCC optimize(3,"Ofast","inline") O2 #pragma GCC optimize(2) 将一些数据暴力枚举要很久的,就提前打表出来后直接调用就行了。 分段打表 可以减少 空间, 直接暴力剩下的东西嘿 阅读全文
摘要:
dp要素: 初始状态+目标状态+状态转移方程 dp分类: 线性dp: 根据左右上下的状态进行转移 有时候用二维。仔细观察题目的联系,看怎么转移。 题目: 问题 A: 【动态规划】数字三角形 时间限制: 1 Sec 内存限制: 128 MB 提交: 120 解决: 65 [提交] [状态] [讨论版] 阅读全文