2017年9月15日
9.15 DP合集水表
摘要： 9.15 DP合集水表 显然难了一些啊。 凸多边形的三角剖分 ~~瞄了一眼题解。~~ 和蛤蛤的烦恼一样，裸的区间dp。 设f[i][j]表示i~j的点三角剖分最小代价。 显然$f[i][i+1]=0,f[i][i+2]=w[i] w[i+1] w[i+2]$ 然后枚举i,j和哪个点剖。 $$f[l] 阅读全文
posted @ 2017-09-15 23:00 菜狗xzz 阅读(219) 评论(0) 推荐(0) 编辑