摘要: hdu 6197 题意:给定一个数组,问删掉k个字符后数组是否能不减或者不增,满足要求则是magic array,否则不是。 题解:队友想的思路,感觉非常棒!既然删掉k个后不增或者不减,那么就先求数组的最长不下降子序列的长度l1和最长不上升子序列的长度l2,若l1>=n-k||l2>=n-k,则满足 阅读全文
posted @ 2017-09-13 17:09 ╰追憶似水年華ぃ╮ 阅读(182) 评论(0) 推荐(0)
摘要: 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H Skiing In this winter holiday, Bob has a plan for skiing at the mountain resort. This ski resort has MM different ski p 阅读全文
posted @ 2017-09-13 16:42 ╰追憶似水年華ぃ╮ 阅读(296) 评论(0) 推荐(0)