摘要:正睿停课集训4 思维不够发散,导致降智题目不会做 A 给定一棵树,每次可以移动到距离小于等于$3$的点上,求一个哈密顿回路 首先,一条链我们可以奇偶跳 一棵树,我们奇偶跳,最大距离不会超过三,所以降智题,直接根据深度奇偶分类 奇数递归跳,偶数回溯跳即可 cpp include include inc 阅读全文
posted @ 2019-10-22 20:19 wyxdrqcccc 阅读(49) 评论(0) 推荐(0) 编辑
摘要:DP刷题记录 (本文例题 目前 大多数都选自算法竞赛进阶指南) "TYVJ1071" 求两个序列的最长公共上升子序列 设$f_{i,j}$表示a中的$1 i$与b中色$1 j$匹配时所能构成的以$b_j$结尾的最长公共上升子序列的长度 考虑转移 $$ f_{i,j} = \left\{\begin{ 阅读全文
posted @ 2019-10-22 15:43 wyxdrqcccc 阅读(202) 评论(0) 推荐(0) 编辑