2018年3月29日
团体程序设计天梯赛练习集 PAT-L3-009 长城 凸包
摘要： 题目链接：https://www.patest.cn/contests/gplt/L3-009 这道题拖了好久才AC掉。之前想的好几种贪心思路都是错的，不过也能拿26分。（测试点分值的分布好诡异……） 错误的贪心思路之一：从右往左处理时，只考虑上一个监视点。可以构造出这样一个反例： 蓝色的点不能被左 阅读全文
posted @ 2018-03-29 20:12 Onlynagesha 阅读(312) 评论(0) 推荐(0) 编辑