刷题总结——pole（uva 1638 dp）

时间 2021-07-11

原文原文链接

题目：题解：这道题很妙的一点是很好地利用了最矮的杆子除了放两侧以外对观察数是没有影响的性质·· 考虑n-1个杆子与n个杆子··我们可以把n个杆子的排列看成n-1个杆子的长度加1按原来的排列顺序··然后往其中加入一个长度为1的杆子·· 所以分长度为1的杆子放左右两边和放中间三种情况转移即可··· 代码： #include<iostream> #include<cstdio> #inc

>>阅读原文<<

1. 9月刷题总结
2. LeetCode 刷题题目总结
3. LeetCode刷题总结50~100
4. uva 10237 - Bishops(dp)
5. LeetCode刷题总结之一
6. Leetcode刷题简短总结
7. 刷题总结
8. leetcode 刷题总结【21-40】题
9. Color Length UVA - 1625 DP
10. 【UVa】【DP】1289 Stacking Plates
更多相关文章...
• ionic 下拉刷新 - ionic 教程
• Markdown 标题 - Markdown 教程
• 算法总结-双指针
• 算法总结-回溯法