2018年8月22日
loj10153 二叉苹果树
摘要： 传送门 分析 一道简单的树型dp，我们用dp[i][j]记录考虑到第i个点，保留了j个树枝的最多苹果数，然后dfs求解即可。 代码 阅读全文
posted @ 2018-08-22 20:42 水题收割者 阅读(138) 评论(0) 推荐(0)
loj10088 出纳员问题
摘要： 传送门 分析 我们设pre[i]为到第i个时段的雇佣员工的总数量，sum[i]表示时段i的可雇佣员工的总数量，r[i]表示时段i所需工人的数量。由此我们不难求出： 0<=pre[i]-pre[i-1]<=sum[i] pre[i]-pre[i-8]>=r[i],i∈[8,24] pre[i-8+24 阅读全文
posted @ 2018-08-22 19:01 水题收割者 阅读(314) 评论(1) 推荐(0)
loj2436 糖果
摘要： 传送门 分析 我们知道对于一个不等式a<b可以将其转化为a+1<=b的形式，在知道这个之后我们便可以将5个关系进行差分约束了，具体的建边方式见代码。注意由于每个人都必须有糖，我们把每个人的初值都赋为1并全部入队。 代码 阅读全文
posted @ 2018-08-22 10:36 水题收割者 阅读(156) 评论(0) 推荐(0)