我的2018


  Reprint please specify: Declan's Blog 我的2018

 Previous
三角形牧场 三角形牧场
P1284三角形牧场 题意 现在有n段木棍,全部使用组成三角形的三条边,使三角形的面积最大 分析 首先看数据范围,边长最大为40*40/3,并且因为要使用所有的木棍,所以只要两条边确定就可以知道第三条边的确定长度。因此我们可以设状态f[i
2019-01-05
Next 
动态规划习题2 动态规划习题2
P1970 花匠 分析 第一次很容易就能想到转移方程: if(a[i]>a[i+1] && a[i]>a[i-1]) f[i]=f[i-1]+1; else if(a[i]
2018-12-31
  TOC