摘要：
嘟嘟嘟 我真不信这题在洛谷上是一道黄题，起码绿题也行啊…… dp方程不难，dp[i][j]表示前 i 位用了 j 个乘号时的答案。然后转移方程我竟然没想出来（菜的过分）……其实就是枚举第 j 个乘号在哪儿，然后转移方程就是dp[i][j] = max(dp[i][j], dp[k][j] * num 阅读全文
摘要：
自己写了一个封装在结构体里的高精度模板，支持的操作有限，但是NOIP应该够用了。 支持一下操作： 1.读入，输出，将字符串转换成对应的高精度数 2.不支持负数 3.高精加、减、乘、高精除以低精。 4.高精取模低精。 5.比较大小 6.取最大值。 1 #include<cstdio> 2 #inclu 阅读全文
摘要：
嘟嘟嘟 这虽然是一道水题，然而我Debug了快一个点儿，于是决定在A了之后发篇博客。 这显然是一个有依赖性的背包问题，但是因为这道题一个主件最多只有两个附件，所以只有4种情况： 1.只选主件 2.主件+附件1 3.主件+附件2 4.主件+附件１+附件2 (5.都不选) 而且这四种情况是互斥的，那么这 阅读全文
摘要：
嘟嘟嘟 一道非常好的构造题。 我反正是一点思路都没有，最后还是看了题解。 假如n = 2，那么树的重量就是di,j。 然后n = 3，画一个图：，则重量=(d1,3 + d2,3 - d1,2) / 2。 n = 4同理：，加上的应该是(d1,4 + dj,4 - d1,j) / 2 (j < 4) 阅读全文
摘要：
嘟嘟嘟 一道人人皆知的dp基础题。我听人讲了无数遍，就是没写。 问题可以转化为找到两条从(1, 1)到(n, m)不相交的路径，使路径上的好感度之和最大。 这道题的关键在于dp的顺序，观察会发现，只要保持这两条路径枚举到同一条对角线上，顺序就对了。于是令dp[k][i][j]表示到第k条对角线，靠右 阅读全文