摘要：
题目大意： 给你一个长度为$n(n\le10^6)$的颜色序列，其中每个颜色互不相同。两个人$A$和$B$分别从某个点出发从左往右、从右往左任意地选择颜色，然后在中间的某一点相遇。分别给出两人所选择的颜色序列，求有哪些点可能是相遇点。 思路： $O(n)$线性扫出对于每个点$i$，颜色序列$A$在$ 阅读全文
摘要：
题目大意： 有两个城镇$A$和$B$，有$n(n\le10^6)$辆车从$A$地出发前往$B$再返回$A$地。两地之间的行驶时间为$s(s\le10^9)$，每辆车从$A$地出发的最早时间是$t_i(0\le t_1\le t_2\le\ldots\le t_n\le10^9)$。行驶过程中需要保证 阅读全文
摘要：
题目大意： 给定一个$n(n\le20000)$条个点，$m(m\le25000)$条边的无向图，保证图中最长路径上的点数不超过$10$。对一个点染色的代价是$w_i$。求使得每个结点都被染色或至少有一个相邻结点被染色的最小代价。 思路： 由于图中最长路径上的点数不超过$10$，也就是说，对于每一个 阅读全文