摘要：
$n \leq 5e4$个平面上的点，从原点出发，能从当前点向左、右、上、左上或右上到达该方向最近的给定点。问三个问：一、最多经过多少点；二、前一问的方案；三、其所有方案种非左右走的边至少要开几辆挖掘机走完，挖掘机能从任意点出发，走路方式跟上面一样。 前两问： 纵坐标是增的可在不同层之间直接dp。同 阅读全文
摘要：
$n \leq 100000$个数字，放进$k$叉树里，一个点只能放一个数，使所有数字乘以各自深度这个值之和最小的同时，最大深度的数字最小。 哈夫曼。这是我刚学OI那段时间看到的，感觉就是个很无聊的贪心，而且密码学我也不学深对哈夫曼的应用也了解不多，没想到出现在noi。 原来的哈夫曼只需要每次拿k个 阅读全文
摘要：
$n \leq 500$，$2-n$这些数字，两个人挑，可以重复挑，问有几种方案中，一个人选的所有数字与另一个人选的所有数字都互质。 不像前两题那么抠脚。。 如果$n$比较小的话，可以把两个人选的数字对应的质因子状压一下，$f(i,j,k)$--前$i$个数，第一个人选状态$j$，第二个人选状态$k 阅读全文