DP笔记
这是一篇蒟蒻被大佬踩爆后写的笔记
套路
0.贪心(废话)(排序。。。)
1.dp预处理出要用的东西
2.两头同时dp
3.化简题目中本质相同的东西 转化模型
4.数学计算优化
5.分析题目数据考虑该从哪里dp
6.正难则反
7.数据结构优化
题目(自动舍去0)
【简】题解 AWSL090429 【数塔问题】 /1/2/
【简】题解 AWSL090429 【噪音】 /3/4/
【简】题解 AWSL090429 【聚会】 /大暴力/
这是一篇蒟蒻被大佬踩爆后写的笔记
0.贪心(废话)(排序。。。)
1.dp预处理出要用的东西
2.两头同时dp
3.化简题目中本质相同的东西 转化模型
4.数学计算优化
5.分析题目数据考虑该从哪里dp
6.正难则反
7.数据结构优化
【简】题解 AWSL090429 【数塔问题】 /1/2/
【简】题解 AWSL090429 【噪音】 /3/4/
【简】题解 AWSL090429 【聚会】 /大暴力/