预计分数:100+?+30=130+?实际分数:100+25+30=155T1https://www.luogu.org/problem/show?pid=T15920DP裸题,用dp[i][
题目描述LYK在玩一个魔法游戏,叫做跳跃魔法。 有n个点,每个点有两个属性hi和ti,表示初始高度,和下降高度。也就是说,它初始时高度为hi,一旦LYK踩在这个点上,由于重力的影响,这个点的高度会下降ti,当LYK离开这个点时,这个点的高...
听rqy说可以用生成函数做,感觉比较有意思我们考虑在DP转移的时候,$5,7,9$这三个数是没有限制的因此他们出现的次数用01串表示的话就是$1111111111111111......$$3,5$这两个数只能出现偶数次且必须出现因此他们出现的次...
1 数位DP 2 3 4 这类题,才刚刚接触,记得去年网络赛,就有道这样的题,我完全不会, 5 6 对于这类题基本方法是,是利用数的位数来构造转移方程。 7 8 下面给出两篇论文的链接: 9 10 《数位计数问题解法研究》11 12 《浅谈数...
dp二分题目,WA点多多,下面一一阐述。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int dp[500005];int map[500005];int main(){ int n,i,j,k,ca......