摘要: 传送:http://acm.hdu.edu.cn/showproblem.php?pid=6701 题意: 给定一个长度为$n$的数组,问存在多少个子序列可以满足:$max(a_l,a_{l+1},...,a_r-(r-l+1)<=k$。同时要求子序列内数字不重复。 数据范围: $1<=n<=3e5 阅读全文
posted @ 2019-08-22 02:59 Changer-qyz 阅读(353) 评论(0) 推荐(0) 编辑
摘要: (撒花!二十场打完了。虽然题解(riji)咕咕咕了好几场。 1003 Valentine's Day 传送:http://acm.hdu.edu.cn/showproblem.php?pid=6693 题意:每个物品有一个能够快乐的概率$p_i$,问在$n$个物品中选择若干个,能够只快乐一次的最大概 阅读全文
posted @ 2019-08-22 02:48 Changer-qyz 阅读(393) 评论(0) 推荐(0) 编辑