摘要：
https://loj.ac/problem/10177 今天的考试题目中有单调队列优化dp的，感觉不太熟练，所以练几手题 其实这题 就是今天的T2！！！！ 首先是dp很明确 dp[i,0]表示处理了前i个位置，并且第i个位置不选的最大值 dp[i,1]表示处理了前i个位置，并且第i个位置要选的最大 阅读全文
摘要：
爆零警告，昨天晚上睡得晚，考试的时候困死我了 分析： 哈密尔顿环：每个点只经过一次的路线，有哈密尔顿环的图叫哈密尔顿图 先考虑只是 一条链 很容易想到隔一个跳一次，这样 无论链有多长 一定是 从A出发，B回来 所以直接 拓展到树上 即可： 如 果当前节点深度是奇数，那么我们在DFS前输出这个点， 否 阅读全文
摘要：
https://www.luogu.org/problem/P4072 是 P2212(动态规划训练之十五) 的提升版 全程抄袭题解 首先 化简方差： 这样直接转移就是N×N×N的复杂度，也就是P2212 考虑优化 code: 阅读全文