![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 74
卡评测大师
Still trying
展开
-
【NOIP practice】BSOJ 1947 编码 递推
1947 -- 【模拟试题】编码 Description DEX国刚刚截获了KCAJ国与AWAW国之间的S.Message 。D国S302情报机构情报员007 手里正拿着写有K国与A国之间Message的文件。“什么?!居然被加密了!!”007忍不住说道,“KCAJ,你会出路的!” 幸运的是K国与A国此次通讯时间远远超过了007所估计的30s,因此007又截获了大量的Message。原创 2016-04-23 17:13:03 · 394 阅读 · 0 评论 -
【NOIP practice】BSOJ 1709 守望者的烦恼 矩阵快速幂优化递推
1709 -- 【模拟试题】守望者的烦恼 Description 【题目背景】 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了。 【问题描述】 头脑并不发达的ward原创 2016-04-23 17:38:56 · 815 阅读 · 0 评论 -
BSOJ:3801--隐藏指令 递推
3801 – 【四校联考1】隐藏指令 Description Input 输入仅一行,两个用空格分开的非负整数d,N。Output 输出仅一行,仅一个整数表示能够变得幸福的指令数mod 1 000 000 007。Sample IO 数据范围 递推:f[i][j]表示前i维空间走2*j步的方案数。 方程:f[i][j]=sigma(f[i-1][k]C(2*n-2*k,2(j-k)原创 2016-11-09 09:16:50 · 573 阅读 · 0 评论 -
BSOJ 3022 又一类数字三角形--根据数据范围的优化+背包思想递推/搜索
Description 假设有N个数写成一行,这行上面一行有N -1个数,第i数是第一行第i个数和第i+1个数的和。依次类推,最上面一行为第N行,有一个数。例如,4个数2,1,2,4形成如下结构: 15 6 9 3 3 6 2 1 2 4 我们称这种结构为NumberPyramid。两个NumberPyramid相同当原创 2016-11-01 01:27:55 · 374 阅读 · 0 评论