摘要: 二分,排序。 首先感觉题意有问题,什么叫假设今天不喝...... 将$f$从小到大排序,$s$也从小到大排序,肯定是期日期大的先买,因此可以对$s$进行二分,然后验证。 阅读全文
posted @ 2017-02-19 20:04 Fighting_Heart 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 树形$dp$。 先看权值之和是否为$3$的倍数,如果不是则一定无解。 如果是$3$的倍数,可以分两次去切。每次一个节点,要求这个节点不是根,并且的子树权值和为$sum/3$,又要是某链上深度最深的。 找不到两个依然是无解,否则就有解。 阅读全文
posted @ 2017-02-19 12:48 Fighting_Heart 阅读(1542) 评论(0) 推荐(0) 编辑
摘要: 模拟。 情况有点多,需要仔细。另外感觉题目的$tf$有点不太对......而且数据水了。 $0$ $5$ $2$ $2$ $0$ $5$ 这组数据按照题意的话答案可以是$2$和$4$,但是好多错的答案能$AC$。 阅读全文
posted @ 2017-02-19 11:38 Fighting_Heart 阅读(440) 评论(0) 推荐(0) 编辑