摘要:
水题,简单的DAG的扩展,关于矩阵是循环的,利用模运算解决就好,字典序就单独开一个数组来记录 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> #include 阅读全文
摘要:
一个很巧妙的思路,强制定义状态dp(i, j), (i> j)仅可以为(1,i)范围内所有节点都已走过,并且此刻一条环路被拆分为上下两条DAG,同时,强制下一个点必须走过i+1,并验证这种情况不会丢失解。 DP的状态定义,还需要更多题来体会 #include <cstdio> #include <i 阅读全文
摘要:
综合素质评选,就是耻辱 知耻而后勇。 更高处见,和这些恶心人和事再也不见 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <cmath> # 阅读全文