摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1911 又是一个显然的dp……好吧我懒得讲了。 s[i]是战斗力前缀和。 我们仍然设k<j<i，化简一下得到f[j]-2*a*s[i]s[j]+a*s[j]^2-b*s[j]>f[k]-2*a*s[i] 阅读全文
posted @ 2018-02-03 21:09
luyouqi233
阅读(163)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i 阅读全文
posted @ 2018-02-03 17:12
luyouqi233
阅读(205)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1096 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生 阅读全文
posted @ 2018-02-03 15:51
luyouqi233
阅读(253)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1297 windy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在T 时刻到达节点 N-1。 现在给出该有向图，你能告诉windy总共有多少种不同的路径吗？ 注意：w 阅读全文
posted @ 2018-02-03 14:19
luyouqi233
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号