摘要：
P2889 [USACO07NOV]挤奶的时间Milking Time 普通的dp 休息时间R其实就是把结束时间后移R个单位而已。但是终点也需要后移R位到n+R。 每个时间段按起始时间排序，蓝后跑一遍普通的线性dp即可 注意起点是0 1 #include<iostream> 2 #include<c 阅读全文
posted @ 2018-11-27 22:21
kafuuchino
阅读(453)
评论(0)
推荐(0)
摘要：
P2888 [USACO07NOV]牛栏Cow Hurdles Floyd $n<=300$？果断Floyd 给出核心式，自行体会 $d[i][j]=min(d[i][j],max(d[i][k],d[k][j]))$ 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2018-11-27 14:10
kafuuchino
阅读(138)
评论(0)
推荐(0)
摘要：
[Usaco2007 Oct]Bessie's Secret Pasture 贝茜的秘密草坪 简单的dfs题 枚举前3个完全平方数，判断最后一个是不是完全平方数，统计合法方案数即可。 （zz选手竟把数据看成<=1e9） 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2018-11-27 13:58
kafuuchino
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号