随笔分类 -  acm-动态规划

icpc2018焦作Mathematical Curse（动态规划）
摘要：传送门 ac代码： 阅读全文
posted @ 2018-09-15 21:26 WindFreedom 阅读(374) 评论(0) 推荐(0)
ccpc2018Online
摘要：hdu6438-hdu6447 左转官方题解 1001Buy and Resell（思维） i点和它后面的谁交易不影响答案，如样例一中的(10-1 + 9-2)=(9-1 + 10-2) 考虑第 i 天是否卖出，一定是在左边列的前 i - 1 个中找一个还未配对的最小值和其配对进行买卖获益最大，如果 阅读全文
posted @ 2018-08-25 23:42 WindFreedom 阅读(612) 评论(0) 推荐(0)
hdu2717 Catch That Cow
该文被密码保护。
posted @ 2018-04-12 18:32 WindFreedom 阅读(1) 评论(0) 推荐(0)
hdu1231 最大连续子序列
摘要：src：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：状态转移方程dp[i]=max(dp[i-1]+val[i],val[i]),连续子序列就是考虑要不要加上前面的~~子序列就要考虑前面所有的阶段~ ac代码： 阅读全文
posted @ 2018-04-03 21:51 WindFreedom 阅读(185) 评论(0) 推荐(0)