2018年9月22日
【NOI.AC R5T2 delete】树状数组前缀max优化DP
摘要： 利用树状数组进行前缀max dp?orz orz orz(update:突然发现这其实本质就是一个最长上升子序列，也就是说最长上升子序列也可以这么搞)题目描述长度为n的序列A，从中删去恰好k个元素（右边的元素往左边移动），记cnt为新序列中A_{i}=i的元素个数（即权值与下标相同的元素的个数）。求... 阅读全文
posted @ 2018-09-22 19:04 Newuser233 阅读(21) 评论(0) 推荐(0)