动态规划-斜率优化
Maxwei_wzj
AFO
展开
-
【HDU3507】Print Article-DP斜率优化入门
【HDU3507】Print Article-DP斜率优化入门原创 2017-04-29 11:44:08 · 365 阅读 · 0 评论 -
【APIO2010T1】特别行动队-DP斜率优化
【APIO2010T1】特别行动队-DP斜率优化原创 2017-04-29 17:24:01 · 319 阅读 · 0 评论 -
【NOI2007T2】货币兑换-DP斜率优化+CDQ分治
【NOI2007T2】货币兑换-DP斜率优化+CDQ分治原创 2017-05-06 22:28:49 · 458 阅读 · 0 评论 -
【BZOJ3675】序列分割(APIO2014)-DP斜率优化
测试地址:序列分割 做法:本题需要用到DP斜率优化。 本题首先要注意到一个性质:只要选定了切割位置,无论按什么顺序切结果都相同。 令a,b,ca,b,ca,b,c为切割后的三段区间的和,先切ababab间和先切bcbcbc间的答案如下: a(b+c)+bc=ab+ac+bca(b+c)+bc=ab+ac+bca(b+c)+bc=ab+ac+bc c(a+b)+ab=ab+ac+bcc(a...原创 2018-03-14 22:39:57 · 287 阅读 · 0 评论