- 博客(3)
- 收藏
- 关注
RSS订阅原创 【DP】游戏 题解
【DP】游戏 题解 游戏 题目 小GGG正在玩一款游戏，游戏地图上有NNN个点（1到NNN编号），这些点之间有MMM条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小GGG正好在那个点，那么小GGG可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。 另外，小GGG还有BBB次放大招的机会，每次放大招可以秒杀当前点及与其直接相邻的点上的所有怪物。大招有5秒的冷却时间，也就是说每次放大招后要经过555秒才能再次放大招（
2020-09-12 17:12:18
276
原创 【DP】序列 题解
【DP】序列 题解 序列 题目 一个长度为kkk的整数序列bbb 1，bbb 2，…，bkbkbk（1≤bbb 1≤bbb 2≤…≤bkbkbk≤NNN）称为“好序列”当且仅当后一个数是前一个数的倍数，即bibibi+1是bibibi的倍数对任意的i（1≤iii≤kkk-1）成立。 给定NNN和kkk，请算出有多少个长度为4、kkk的“好序列”，答案对1000000007取模。 输入 输入共1行，包含2个用空格隔开的整数NNN和kkk。 输出 输出共1行，包含一个整数，表示长度为kkk的“好序列”的个
2020-09-12 15:12:33
333
原创 字符串 题解
字符串 题解 字符串 题目 小熊有一个由小写英文字母组成的字符串s = sss 1 sss 2…snsnsn。小熊想要计算sss中有多少子串包含字符串“bearbearbear”，也就是找出满足字符串x(i, j)= sisisi sisisi+1…sjsjsj 包含至少一个字符串“bearbearbear”的 (iii, jjj)对数（1≤iii≤jjj≤nnn）。 字符串xxx(iii, jjj)包含字符串“bear”定义为存在一个整数kkk（iii≤kkk≤jjj-3），满足sksksk=bb
2020-09-12 14:53:33
447
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人