DP
文章平均质量分 74
Kria·L
这个作者很懒,什么都没留下…
展开
-
BZOJ1222[HNOI2001]产品加工【DP】
[HNOI2001]产品加工[HNOI2001]产品加工[HNOI2001]产品加工 Description: 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。你的任务就...原创 2019-10-18 22:57:32 · 140 阅读 · 0 评论 -
BZOJ1725[Usaco2006 Nov]Corn Fields牧场的安排【状压DP】
[Usaco2006Nov]CornFields牧场的安排[Usaco2006 Nov]Corn Fields牧场的安排[Usaco2006Nov]CornFields牧场的安排 Description: Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地...原创 2019-10-18 22:53:45 · 145 阅读 · 0 评论 -
HDU 2709 Sumsets DP
SumsetsSumsetsSumsets Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4182 Accepted Submission(s): 1663 Problem Description Farmer John ...原创 2019-03-16 01:30:35 · 101 阅读 · 0 评论 -
POJ2385 Apple Catching
AppleCatchingApple CatchingAppleCatching Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16105 Accepted: 7926 Description It is a little known fact that cows love apples. Farmer J...原创 2019-03-16 11:54:34 · 86 阅读 · 0 评论 -
HDU3652 B-number数位DP
B−numberB-numberB−number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9715 Accepted Submission(s): 5821 Problem Description8 A wqb-nu...原创 2019-04-10 19:17:14 · 100 阅读 · 0 评论 -
BZOJ1076[SCOI2008]奖励关【概率DP+状态压缩】
[SCOI2008]奖励关[SCOI2008]奖励关[SCOI2008]奖励关 Description: 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都...原创 2019-10-01 10:26:38 · 103 阅读 · 0 评论 -
BZOJ1088[SCOI2005]扫雷Mine【DP】
[SCOI2005]扫雷Mine[SCOI2005]扫雷Mine[SCOI2005]扫雷Mine Description: 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子...原创 2019-10-09 23:58:36 · 155 阅读 · 0 评论 -
CodeForces 1238E Keyboard Purchase【状压DP】
Keyboard PurchaseKeyboard\ PurchaseKeyboard Purchase Description: You have a password which you often type — a string s of length n. Every character of this string is one of the first m lowe...原创 2019-10-10 22:27:09 · 261 阅读 · 0 评论