摘要：
题目链接思路：用一个二维数组dp[i, j]表示中序遍历中从 i 到 j 的区间组成的子树的集合，dp[i, j]的值表示这些子树中得分的最大值，转移方程很简单，dp[i, j] = max(dp[i, j], ... 阅读全文
posted @ 2019-08-19 23:19
correct
阅读(77)
评论(0)
推荐(0)
摘要：
一开始一直wa，没搞明白为啥，后来知道了首先，num计算的是某一个商的个数，但是 k / (k / l)计算的是小于等于该商的个数，需要减去前面的其次，最后可能num的个数并没有达到，也就是说有一部分数字也能得... 阅读全文
posted @ 2019-08-19 20:20
correct
阅读(119)
评论(0)
推荐(0)
摘要：
高精度取模：a % b = a - (int)(a / b) * b;整除分块：在计算形如 (int) (a / i) i 从1 变化到 n 的和的时候，途中有好多值是相同的，没必要重复计算，因此我们可以求出来其... 阅读全文
posted @ 2019-08-19 19:31
correct
阅读(180)
评论(0)
推荐(0)
摘要：
题目链接题目大意：n 头牛两两之间比拼了 m 次，每次都有胜出和失败的，问根据给出的信息能确定几头牛的排名首先设 d[i][j] = 1表示 i 和 j 的比拼中 i 胜出，j 失败，d[j][i] = -1表示... 阅读全文
posted @ 2019-08-19 16:56
correct
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号