08 2020 档案
摘要:Manacher算法 算法简介 算法,即“马拉车”算法,是一种高效()的求最长回文子串的算法。相比于 , 也许更好理解一些。 算法原理 对于传统的暴力解法,求最长回文子串的方式应该是对于每个位置 ,向两边“
阅读全文
摘要:树形DP专题 【题目传送门】 实际上我开始写题解的时候也没有全部A(我好弱) T1 没有上司的舞会 首先要设计 状态: 设 为当节点 不去时,以 为根的子树产生的最大欢乐值; 设 为当节点
阅读全文
摘要:动态规划基础1 【传送门】 T1 滑雪 难度:普及-, 做法:记忆化搜索 首先for一遍起点,分别使用dfs搜索,搜索过程记录答案,大大减少复杂度。 Code: #include<bits/stdc++.h> using namespace std; int r,c,maxx=0,mx,my,dx[
阅读全文