`
huobengle
  • 浏览: 854507 次
文章分类
社区版块
存档分类
最新评论

USACO Section 1.3 Barn Repair - 卡了一年的DP...

 
阅读更多

看DLX看的蛋都粉了....就去USACO切题了..话说我USACO一年多都没动了~~动一动也挺好的...就是因为这道题~~当年就没继续做下去了...囧..一直弱菜~~不过现在看这题着实很简单...我是用的DP...DP[200][50]...每个点扫他的前面一个点和栅栏数..求的每个栅栏数状态下相连与不相连的情况并选择较优的来更新...从第一个更新到最后一个...就得到答案了...



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics