随笔分类 -  动态规划

PAT（顶级）2020年秋季考试 7-3 Color the Tree (35分)
摘要：7-3 Color the Tree (35分) There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: 阅读全文
posted @ 2020-09-22 14:22 Gang_Li 阅读(469) 评论(0) 推荐(0)
送分题
摘要：问题 F: 送分题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一棵N个节点的树，每个节点上有一个权值，你要从中选出一些点使得权值和最大，任意2个选出的节点之间的距离都要大于K。为什么这题要叫送分题呢？ 输入 第一行两个整数N,K。接下来一行N个整数，表示第i个节点的权值接下来N 阅读全文
posted @ 2020-01-31 23:20 Gang_Li 阅读(373) 评论(0) 推荐(1)
【数位DP】恨7不成妻
摘要：【数位DP】恨7不成妻 题目描述 单身!依然单身！ 吉哥依然单身！DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现：2+1+4=7 7+7=7*2 77=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨 阅读全文
posted @ 2019-06-29 10:56 Gang_Li 阅读(217) 评论(0) 推荐(0)