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