https://acm.hdu.edu.cn/showproblem.php?pid=7055 思路1 考虑dp结果,dp[i]表示以i为结尾的答案 每次新进入一个字符,计算其对答案产生的贡献 思路2 对每个字符分开考虑. 假设现在有a,b,c,d位置上有1,那么这个区间 ...

题目链接 题目思路 感觉这个dp有点阴间 只可意会不能言传 设\(pre[i]\)表示第\(i\)张优惠卷上次是在第\(i\)天用 \(dp\)的正确性还是很显然，但是这种写法还是第一次见 代码 ...

本系列是这本算法教材的扩展资料：《算法竞赛入门到进阶》(京东 当当 ) 清华大学出版社 如有建议，请联系：（1）QQ 群，567554289；（2）作者QQ，15512356 目录 1 DP概述 1.1 DP问题的特征 1.2 DP的两种实现 ...

snake vs block 题目描述 Tgopknight最近迷上了一款叫做Snake vs Block的游戏，他总觉得他自己玩出的不是最优解，但是他忙于享受游戏的乐趣，只好请你帮忙找出最优解。 ...

在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 ...

Homework （状态压缩DP） 5.Super Jumping! Jumping! Jumpin ...

P2602 [ZJOI2010]数字计数 题目描述 给定两个正整数 \(a\) 和 \(b\) ，求在 \([a,b]\) 中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输 ...

题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边，那么只考虑那条链上的所有节点 最多\(n*k\)个点 \(dp[i][node]\)表示\(node\)节点颜色为\(i\)的方案数 注意\(num[i]\)数组不要提前取模，对于\(a^b ...