递推DP
关注
分享
扫一扫
文章平均质量分 87
无名蒟蒻
苟利国家生死以，岂因祸福避趋之
展开
-
[SMOJ1809]乌龟棋
这题是经典的动态规划，非常像我们之前做过的多滋味的咖啡。原创 2017-04-20 11:58:48 · 239 阅读 · 0 评论 -
[SMOJ1770]中国移动
一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从 pp 到 qq 移动一个员工，需要花费 c(p,q)c(p,q)。这个函数没有必要对称，但是 c(p,p)=0c(p,p)=0。公司必须满足所有的请求。目标是最小化公司花费。原创 2017-04-11 09:18:10 · 581 阅读 · 0 评论 -
[SMOJ1710]砖块II
给定地基的长度W，和地砖的最大长度K，你的任务是计算有多少种不同的堆放砖块的方案，你的堆放砖块方案的高度height不能超过给定的H。原创 2017-03-20 20:44:16 · 344 阅读 · 0 评论 -
[SMOJ1711]多滋味的咖啡
FJ给每头奶牛分配一杯咖啡（注意：第i头奶牛不一定是得到第i杯咖啡，这是由农夫FJ决定的事情），FJ有一个条件：相邻的两头奶牛不能得到相同口味的咖啡，那么FJ总共有多少种不同的分配方案呢？原创 2017-03-15 21:24:51 · 698 阅读 · 0 评论 -
[SMOJ2217]摩天楼
[SMOJ] 解题报告原创 2017-08-18 15:36:40 · 516 阅读 · 0 评论 -
[SMOJ1989]圆括号
[SMOJ] 解题报告原创 2017-08-06 13:26:45 · 368 阅读 · 7 评论 -
[SMOJ2072]长路
[SMOJ] 解题报告原创 2017-08-03 14:12:30 · 284 阅读 · 1 评论