![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 77
Tonvia
强大自己是解决问题的唯一方法。
展开
-
P9838 挑战 NPC IV ( luogu NOIP模拟赛T3 )
P9838 挑战 NPC IV ( NOIP模拟赛T3 )部分分出奇迹。原创 2023-11-14 11:08:57 · 136 阅读 · 1 评论 -
GZOI-NOIP2023模拟测试赛(六十二)A: 种树(plant)
期望题原创 2023-11-10 09:17:22 · 128 阅读 · 0 评论 -
CF1866M Mighty Rock Tower
CF1866M / ICPC compfest 15原创 2023-11-07 21:39:33 · 130 阅读 · 0 评论 -
ABC327E - Maximize Rating
ABC327E原创 2023-11-05 20:43:03 · 136 阅读 · 0 评论 -
P1941 [NOIP2014 提高组] 飞扬的小鸟
P1941 [NOIP2014 提高组] 飞扬的小鸟原创 2023-08-10 20:34:25 · 151 阅读 · 0 评论 -
P3205 [HNOI2010] 合唱队
P3205 [HNOI2010] 合唱队 区间dp原创 2023-08-09 11:46:19 · 98 阅读 · 0 评论 -
P2015 二叉苹果树
P2015 二叉苹果树原创 2023-08-08 20:18:19 · 148 阅读 · 0 评论 -
P2340 [USACO03FALL] Cow Exhibition G
P2340 [USACO03FALL] Cow Exhibition G原创 2023-08-08 09:25:13 · 108 阅读 · 0 评论 -
CF1061C Multiplicity
CF1061C Multiplicity DP 题解 蓝题原创 2023-07-10 22:33:13 · 131 阅读 · 0 评论 -
【2011.10.29模拟】24点游戏题解
题目描述24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加、减、乘、除以及括号想办法得到24,例如:((A* K)-J) * Q等价于((1 * 13)-11) * 12=24加减乘不用多说了,但除法必须满足能整除才能除!这样有一些是得不到24点的,所以这里只要求求出不超过24的最大值。输入输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行,每行一个整数(1到13原创 2020-06-25 16:29:28 · 550 阅读 · 0 评论 -
T4:【普及模拟】最小步数(steps.pas/cpp)
T4原创 2020-07-05 16:32:08 · 392 阅读 · 0 评论 -
ABC270-d
首先贪心是行不通的,考试的时候打了贪心,挂了…举个反例:10 23 4贪心枚举答案为4,但若高桥先选3,最大值为6。其实考试的时候想到了dp,但是不会打,所以我们设f[n]表示n个石头时能取的最大值。f[i]=max(i−f[i−a[j]])意思是f[i]=总个数i-第一次去a[j]个,剩下i-a[j]个石头的最大取走数~~(因为青木也是聪明人)~~原创 2022-09-26 19:43:10 · 123 阅读 · 0 评论 -
有关概率dp
概率,期望dp中总结出:期望dp用倒推概率dp用顺推原创 2022-03-08 20:11:30 · 90 阅读 · 0 评论