最优值没有留下回家的路
最优值没有留下回家的路 王城每年举行一次盲人厨师大赛。 厨师们把食材放在一条长桌上。评委允许把桌面切成若干段，每段选一个“代表食材”定价，再把各段得分相乘。 赛后公告只公布最高总分，冠军本人却拿不到自己的菜单。 地图官说：“分数已经在榜上。…
TOPIC / FILTERED
#区间DP
2 篇文章。
状态坐标从代价里长出来
状态坐标从代价里长出来 暴雨把市立博物馆的屋顶打出了三个洞。 闭馆通知贴在门上，撤展通知贴在通知上。地下库房里，一串待搬走的画还连在传送带上。 搬运工每次取走当前连着的一段，装进木箱，封箱以后才结算保险费。 出纳的算法很古怪。他只看箱里最贵…
