摘要:
记忆化搜索啊 或者直接对高度排序啊,这样就会先更新步数少的,后更新步数多的了,就可以直接利用先前已经得到的值了 阅读全文
摘要:
中文题 我是传送门 我们定义dp[i][j][k]为利用前i张牌使两个人的分数分别为j和k的方案数 需要注意的就是数组的大小而已。一开始没有想清楚,看到牌的大小不超过100,以为得分也不会超过一百...其实异或后可能出现得分二进制表示为1111111的情况 别忘了初始化。双方都不拿也是一种情况,dp 阅读全文
摘要:
传送门 Vasya有n天假期,每天可以去健身房或者撸代码。她不想连续两天做同种运动(脑力也是运动),但她可以每天当一条咸鱼,给出事件,求解最小的休息天数。 事件 健身房 机房 0 关 关 1 关 开 2 开 关 3 开 开 很明显的计数和状态转移,用dp解。dp[i][j]代表第i天做j事总计的休息 阅读全文
摘要:
题意 给定n,和n个非负数c[] 若有1~n的排列满足该位置上数的值比左右两端大(h[0] = h[n + 1] = 0),将该位置上的c[i]添加到sum上。 求sum的数学期望 我一开始是按分处于两端和中间考虑,去算对sum有贡献的概率。算出两段的是1/2后,思考中间的发现,其实你只需要关注一个 阅读全文
摘要:
给定n,0 <= n <= 100000000,斐波那契数列的第n项的前四位(不足则全部输出) 利用不动点去解得斐波那契数列的公式,显然数据爆longlong,所以以10为底取对数即可 前20项不足10000,预处理会更方便 阅读全文