摘要：水题，简单的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> # 阅读全文

摘要：开始系统跟着刘汝佳老师的书并行刷题。 DP问题似乎很多问题是会将时间这类有序的量作为状态一个坐标，这个思路还是蛮惊奇的，建立在题目中时间是整数，并且数量级可以接受的情况。 #include <cstdio> #include <iostream> #include <algorithm> #incl 阅读全文

摘要：好题 刚开学，很久没做，实在没有头绪，参考了别人的题解，就当找状态吧（惭愧） 题意：祖玛 思路： 最基础的，肯定将原数组进行处理，转化为关于线段的数组。 很容易想到的DP就是，考虑一段长度，问题是状态转移方程，需要先找出合适而有限无后效的状态，常规思路就是取出其中一个，不过这样做的问题有一个，就是取 阅读全文