USACO
stewie9
这个作者很懒,什么都没留下…
展开
-
[USACO]concom
直接大模拟。根据题意可以得到下图思路: 读数据时候用二维数组记录[i,j]之间的权值p即可,不需要嵌套map(并且使用map最后一个点会超时);计算闭包不再增大即为最终解。核心代码如下: while(true) { if(len == ans.size()) break; len = ans.size(); for...原创 2020-01-21 21:36:35 · 227 阅读 · 0 评论 -
[USACO][DP]Cow pedigrees
二叉树dp,一般两种分类思路: 1、分层 2、分左右子树 这种分类方法是不是很熟悉?对,我们遍历二叉树也是这样的思路。这里我使用了分左右子树行态进行讨论的方法来递归。 根据题目,记拥有k个层、n个节点的所求树有(k,n)种行态。那么只有2*K-1 <=N && N <= upper[K]-1且N为奇数的时候有解。 画一画基本情况: (1,1) = 1 (2,3) = ...原创 2020-01-19 15:48:40 · 180 阅读 · 0 评论