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