摘要：
利用了 xor 两次为 \(0\) 的性质。 假设我们已经有了一条路径，要将其拓展至一条新的路径并更新答案，一种可能的拓展是存在一个环与该路径相交，就能将环上路径取反。 再仔细想想，其实不与该路径相交的环也是可以拓展的对象，完全可以从路径上某个点出发，进入该环，绕一圈，沿相同路径回来， 这样做前往环 阅读全文
posted @ 2022-04-06 22:36
Kelvin2005
阅读(34)
评论(0)
推荐(0)
摘要：
tag：杨表 Dilworth定理：最小链覆盖等于最长反链。 一个杨表的性质：将比较方式取反，所得的杨表跟原表的转置 形状 相同。 根据杨表相关知识，排列的最长 \(k-LIS\) 子串长度为其前 \(k\) 列的高度和。 这道题里不是排列，但是这个结论依然成立，半标准杨表在一些性质上其实跟标准杨表 阅读全文
posted @ 2022-04-06 20:18
Kelvin2005
阅读(64)
评论(0)
推荐(0)
摘要：
Day1 T1： 一开始的想法觉得每条路径推进到每个点都需要记录状态，但这样状态数太过冗余，不可做。 大胆猜想每次走一定直接到达终点。 首先若一条路径的起点或终点在另一条路径上，一定能够得到一个先后关系。 剩下的影响在于相交，首先能想到的是 能否为这些相交部分分配先后关系，使其达到可行。 一个想法是 阅读全文
posted @ 2022-04-06 11:27
Kelvin2005
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号