摘要: 首先膜一发网上的题解。大佬们tql。 给你n个单调递增的数字,问是否能够把这些数字重新构成一棵二叉搜索树(BST),且所有的父亲结点和叶子结点之间的gcd > 1? 这个题场上是想暴力试试的。结果不行。发现符合最优子结构,可以DP。但是想不出来怎么转移。 看了大佬的题解。 若以第 k 个结点为根节点 阅读全文
posted @ 2018-08-21 22:12 jvruodejrLS 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 参考博客:zro https://blog.csdn.net/alusang/article/details/81840944 orz 给你一个分母 m 和一个浮点数 x,让你求出一个分母不超过 m 的分数值最接近 x 的分数。 最终答案要求是最简分数。 数学上,n阶的法里数列是0和1之间最简分数的 阅读全文
posted @ 2018-08-21 20:06 jvruodejrLS 阅读(542) 评论(0) 推荐(0) 编辑
摘要: From : North American Invitational Programming Contest 2018 给你一个图,以及它的补图。如果部分点在原图中是团,并且其他的所有点在补图中也是团,那么就叫做一个双团。 要求计算图中双团的数量。 这篇博客使我理解了这个问题:zro https:/ 阅读全文
posted @ 2018-08-21 11:03 jvruodejrLS 阅读(322) 评论(0) 推荐(0) 编辑

Contact with me