摘要: $\Huge % Dybala$ T1 神奇单调栈,但是有点码农,要对着对拍调很久。 T2 观察到队长跑到i点之后,前面的[1,i)的点都被经过了偶数次,再次到达的时候又得被暗杀 所以通过点i的花费可以看成一个区间和的形式 T3 按拓扑序枚举。 由于起点&终点未知,建超级源汇。 然后最长路一定以源开 阅读全文
posted @ 2019-11-06 10:18 Yxsplayxs 阅读(176) 评论(12) 推荐(3)
摘要: T1 众所周知,只要在任意三个方向上有连续五颗棋子,游戏即结束。 T2 又是最短路优化dp啦。 T3 神奇的期望dp。还没改出来。 改出来啦! 阅读全文
posted @ 2019-11-06 09:54 Yxsplayxs 阅读(95) 评论(0) 推荐(1)