摘要：
给定一个序列，每次可以选一个ai，ai+x或者ai-x。操作次数不超过k次。问结果序列之积最小是多少? 联想到和一定的序列在每一个元素最相近的时候积最小，所以用一个优先队列，每次取出绝对值最小的元素，正＋x，负－x就可以了。 虽然如此但是contest的时候还是wa了，因为有比较多的分类需要讨论。首 阅读全文
摘要：
给定一张图，问从1到n代价不超过T，最多不重复的经过多少个点，图是DAG。 DAG想到d[i][j]表示到i点的时候已经经过j个点的时候经过的点。 如果只是想到dp状态表示限制可能想不到，此题是把限制表示在key-value的value中。 contest的时候一遍过没想太多，重测的时候wa了，一组 阅读全文