![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZOJ
Winterfell30
这个作者很懒,什么都没留下…
展开
-
ZOJ 3469 Food Delivery (区间DP)
题意一个外卖员要从x出发,送一条线上的n个人的外卖,每个人都有一个不满意度,这个会随着时间变化而增加,求送完所有人家外卖之后最低的不满意度。思路dp[l][r][0/1]表示送完了l和r这段区间之后,现在快递员待在l/r时这段区间的最小不满意度。 那么dp[i][j]都能够进行递推了,需要注意的是,因为时间是会累加的,但是如果递推到某个地方再计算的话时间无法统计,所以我们在计算每个区间的时候就加上原创 2016-05-24 14:21:57 · 479 阅读 · 0 评论 -
ZOJ 2836 Number Puzzle (容斥)
题意给出n个数和一个m,求m内有多少个数是这n个数里任意数的倍数。思路枚举一下所有的这n个数的lcm,然后经典容斥,注意是lcm不是相乘。代码#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack原创 2016-05-04 17:35:50 · 361 阅读 · 0 评论