2017年6月21日
摘要: 题目:https://vijos.org/p/1287 解: 啊,又不会。。 阅读全文
posted @ 2017-06-21 10:24 nhc2014 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目:https://vijos.org/p/1623 解: 其实我们可以发现有几块土地,和这道题目根本没什么关系,一种植物肯定比多种植物要优,所以我们就当一块土地来做,最后再把钱乘以土地数量就好了。 然后就是一个和背包很像的动归加个二分,在程序注释里解释好了。 阅读全文
posted @ 2017-06-21 10:08 nhc2014 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目:https://vijos.org/p/1610 解:额,好吧我表示一开始就没往动归上像然后没写出来 我们用f[i][j]来表示以(i,j)为右下角(1,1)为左上角的矩形中能取出的最大的k*k的扑克牌能量,g[i][j]表示以(i,j)为左上角(n,n)为右下角的矩形中中能取的最大能量,很显 阅读全文
posted @ 2017-06-21 09:59 nhc2014 阅读(153) 评论(0) 推荐(0) 编辑