摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1833 有点需要想象呢； 预处理出一个数组f，表示在某一个位数时，包括前导0，每个数字出现的次数(仔细一想应该是一样的)； 转移主要有两点： 1.对于 f[i-1]，看第i位是几，它就被算了几次 阅读全文
posted @ 2018-06-05 23:44
Zinn
阅读(109)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1087 水题... 然而犯了两个致命小错误，调了好半天...详见注释。 代码如下： 阅读全文
posted @ 2018-06-05 21:50
Zinn
阅读(122)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2748 怎么会有这样的省选题... 代码如下： 阅读全文
posted @ 2018-06-05 19:39
Zinn
阅读(117)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4557 见这位的博客：https://www.cnblogs.com/Narh/p/9140326.html 代码如下： 阅读全文
posted @ 2018-06-05 17:29
Zinn
阅读(128)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3354 状态中要记录一个“承诺”，只需相同承诺之间相互转移即可； 然后就是树形DP的套路了。 代码如下： 阅读全文
posted @ 2018-06-05 15:46
Zinn
阅读(175)
评论(0)
推荐(0)
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1017 好难想的状态啊！f[i][j][k]表示i号物品有j个向上贡献，一共花了k钱的最大力量； g[i][j]用在子树中，表示前i个子树花j钱的最大值； 调了半上午，终于发现原来是少看了一个范 阅读全文
posted @ 2018-06-05 12:37
Zinn
阅读(111)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P3195 第一次用斜率优化...其实还是有点云里雾里的； 网上的题解都很详细，我的理解就是通过把式子变形，假定一个最优解，得到的是一条直线，斜率已知； 然后找到最接近这个最优斜率的点作为答案； 同时发现斜率单调递增， 阅读全文
posted @ 2018-06-05 09:23
Zinn
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号