link 一个有趣且古老的贪心题,有些思维难度。 首先把精灵选择矮人的过程替换为矮人选择精灵的过程,每个矮人有许多精灵可以选择,他只能选择其中一个,剩下的精灵可以推给下一个矮人,这…
link 总感觉COCI的题面读不懂。题意是说给定一些平面内的点,点有点权,两个点连边的边权是两个点的集合距离。请求出一棵生成树,满足树内存在点权和模K为0的子集,最小化最大边的边…
link 搜索中迭代加深的技巧。迭代加深是解决一类答案深度不大、但搜索树可能很深(甚至无限深)、用广搜还不是很好解决的问题。方法是枚举答案的深度,通过限制搜索树深度的方法达到解决问…