2019年2月17日
Uva LA 3177 - Beijing Guards 贪心，特例分析，判断器+二分，记录区间内状态数目来染色 难度: 3
摘要： 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178 题意 圆桌上有n个人，每个人要求a_i种不同的礼物，相邻两个人的礼物不能重复， 阅读全文
posted @ 2019-02-17 17:07 雪溯 阅读(126) 评论(0) 推荐(0)
Uva LA 3902 - Network 树形DP 难度: 0
摘要： 题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 题意 一棵树，根上有VOD站，要求任意叶节点到VOD站的距离不超过k，问最少建 阅读全文
posted @ 2019-02-17 15:23 雪溯 阅读(130) 评论(0) 推荐(0)