摘要：
传送门 首先每个点 $u$ 只能选择不超过 $k$ 个相连的边 并且设边为 $(u,v)$ ，那么此时 $v$ 也必须选择这条边 因为图是一颗树，显然考虑一下树形 $dp$ 设 $f[x][0/1]$ 表示考虑完 $x$ 的子树，当前节点有没有留一个选择给和父亲相连的边（$0$ 表示没有） 那么对于 阅读全文
摘要：
传送门 分析题目发现如果把某个数 $x$ 往左移，那么之后所有小于 $x$ 的数也都要往左移 如果把 $x$ 往右移，那么之后所有大于 $x$ 的数也都要往右移 考虑我们首先一定有一个操作 $n$ 次的合法方案 但是发现其实有些数可以不用操作，只要把比它小的和比它大的搞成合法就行了 发现其实不用操作 阅读全文
摘要：
传送门 显然可以二分答案 如果知道卖的票数，那么就能算出有多少 $a$ 倍数但不是 $b$ 倍数的位置，多少 $b$ 倍数但不是 $a$ 倍数的位置，多少既是 $a$ 又是 $b$ 倍数的位置 然后贪心地把每张票分配给那些位置即可 把价格从大到小排序并预处理前缀和就可以 $O(1)$ 求出最大收益了 阅读全文