KatsushikaHokusai
KatsushikaHokusai
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
KatsushikaHokusai的博客
全部文章
(共2篇)
牛半仙的妹子序列
T4牛半仙的妹子序列 原博客食用效果更佳 题解 场上被卡常了,下来加了几个优化就卡过去了。 这道题应该很容易看出是一个dp,40pts的的dp式子应该是很好想的。我们定义为在只关注第个数到第个数之间的序列构成合法序列的方案数。容易得到方程式 。 而答案就是我们的。 这种方式的dp是明显可以进行优化的...
2020-10-30
2
490
牛牛的凑数游戏
牛牛的凑数游戏 原博客食用效果更佳 其实蛮简单的一道题 很容易发现对于一个区间,我们将其排序后,如果前i个数之和+1小于第i+1个数,那么前i个数之和+1是一定无法构造出来的,于是,我们就要找到第一个前缀和+1不存在的数。 很明显,如果用暴力的话,是明显会T掉的,只能拿30pts。 考虑如果当前前缀...
2020-10-17
4
517