2018年1月13日
hdu 1257 最少拦截系统
摘要： 虽然在刷kuangbin的dp基础，但看到这道题的时候还是用贪心过掉了（虽然第一次写的vector套vector没有成功，最后还是用数组过掉了） 看了dp 的理解以后想了想才知道，一个数列的最长上升字序列其实就是这个数列的不下降序列的个数，因为上升就是不下降的意思 最后附上贪心代码 阅读全文
posted @ 2018-01-13 00:01 啦啦啦天啦噜 阅读(117) 评论(0) 推荐(0)