摘要：
算法 从题面来看, 是一道典型的 \(\rm{TSP}\) 问题的变式 ( 不是哥们我也没学过啊你让我做 ) 考虑同 \(\rm{TSP}\) 问题的方法, 使用状态压缩 \(\rm{dp}\) 来解决 令 \(f_{u, state}\) 表示到达点 \(u\) , 现在经过的点集状态压缩后为 \ 阅读全文
摘要：
算法 可以看出来是组合数学, 但是考场上时间不够 + 本身也没做过组合数学, 放弃了 经过人类智慧的推导 由 \(\rm{Subtask} 1\) 可得基础柿子 令 $ a = b_2 - d_1 , b = a_2 - c_1 $ 插空法可知答案为 \(a + b \choose a\) 代码 略 阅读全文
摘要：
T1 算法 暴力 暴力思路是显然的, 观察到并查集可以 \(\mathcal{O}(n \log n)\) 的维护题目中求的信息 对于 \(50\%\) 的数据显然可以通过 耗时 \(10 \rm{min}\) , 正常 正解 暴力疑似就是正解 ????? 代码 这个题只要挂了我就趋势, 但是看这样 阅读全文