摘要：
P2365 任务安排 斜率优化入门 题意 给出n个任务，必须按顺序完成，每个任务都有一个需要的时间和代价系数。可以把任务分批（就是把原序列分成多段），每一批内部的任务同样也是按顺序完成，但是最后计算代价的时候是该批中最后一个任务完成得时间 批中每一个任务得代价系数。同时，分批有一个代价时间S，表示启 阅读全文
摘要：
HDU4661 Message Passing 换根dp 题意 给一棵树，每个点都有一个独一无二得消息，每次可以让一个点把消息传递到相邻得点，这样这个相邻得点就知道了这个消息。一个点传递的时候，会把它知道的所有的消息都传递。问满足最小传递次数的方案种类有多少 ps：换根的时候换得人都要傻了，后面看了 阅读全文
摘要：
Atcoder ABC 160 F Distributing Integers 题意 给一棵树，从一个点出发每次可以向相邻的点传递一次，第i次传递到的点编号为i，问分别从1 n点出发编号有多少种 题解 首先1 n点出发分别算出值可以看出是个换根dp，那么最重要的是怎么求出指定一个根它的值。这题其实就 阅读全文
摘要：
Atcoder ABC 161 F Division or Substraction 题意 给一个正数n（ using namespace std; define pb push_back define F first define S second define mkp make_pair def 阅读全文