摘要：
壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 真的一个脑瘫题，我还往线段树优化建图想...... 首先注意到，其实从哪个点出发都一样，因为我们最后反正要走一个哈密顿回路出来。 我们得将 \(\max\{c_i,a_j-a_i\}\) 改写一下，有 \[ \max\{c_i,a_j-a_i\}= 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Atcoder 橘子太多了，它红得就像 \(\color{red}{\text{WA}}\). 贰、题解 ¶ 单位还不一样，得把 \(W\) 换算成 \(\rm g\) 作单位，所以真正的 \(w=1000W\). 你或许可以直接暴力做背包，但是由于最多可能要选 \( 阅读全文