摘要: 传送 首先,这道题据说是一个dp 其次,贪心就能做 我们先来看好想好写的贪心 按照题目来,所有偶数点要么都是凸的,要么都是凹的,不能有凸有凹。我们把每株花的高度都在平面直角坐标系中点出来,再连线。这样我们就得到了若干条直线。在直线上的点(不包含波峰&波谷)都是单调的,要么加上不满足偶数点是凹/凸的, 阅读全文
posted @ 2019-07-05 09:27 千载煜 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 传送 样例: 输出样例: (洛谷上面的那个太丑了就不放了) 大佬博客在此 乍一看好像真的没有什么思路 所以我们结合ybr大佬的代码进行分析 疑点都将在代码下面进行分析(面对代码做题模式开始) 难点:1:zbx,zby是个啥玩意? (zbx,zby)枚举当前的这个块的左下角在输出的图中的坐标 就是枚举 阅读全文
posted @ 2019-07-05 09:11 千载煜 阅读(305) 评论(0) 推荐(0) 编辑