————区间DP
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
[JZOJ4931] A
Description 有N家洗车店从左往右排成一排,每家店都有一个正整数价格Pi。 有M个人要来消费,第i个人会驶过第Ai个开始一直到第Bi个洗车店,且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于Ci,那么这个人就不洗车了。 请给每家店指定一个价格,使得所有人花的钱的总和最大。 所有数据满足N<=50,M<=4000,1<=Ai<=Bi<=N,1<=C原创 2016-12-26 20:11:32 · 426 阅读 · 0 评论 -
【2019.1.2模拟赛】赛前准备【区间DP】【树上括号序】
Description 给出两棵有根且带边权的树,每个点的儿子之间有顺序 要求通过以下若干种操作使得这两棵树相同 相同的定义是存在一种编号映射使得两棵树、边权、儿子顺序等完全相同。 其中c1,c2为给定常数。 现在给出这两棵树,求最小代价使它们相同。 第一棵树点数&amp;lt;=50,第二棵树&amp;lt;=2000,边权&amp;lt;=1e6第一棵树点数&amp;lt;=50,第二棵树...原创 2019-01-03 10:57:39 · 205 阅读 · 0 评论 -
[JZOJ6221] 担心 【区间DP】【概率】
Description 有n个人,每个人有水平值AiA_iAi 每一轮随机挑选剩余的相邻两人单挑,假设两人能力值为a,ba,ba,b,则能力值为aaa的人有aa+ba\over a+ba+ba的概率获胜,能力值为bbb的人有ba+bb\over a+ba+bb的概率获胜。 给出n,m以及A,问第m个人获胜的概率,答案对998244353取模。 n≤100000,A≤109n\leq 1000...原创 2019-06-30 22:15:12 · 199 阅读 · 0 评论