摘要:
传送: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 阅读全文
摘要:
(撒花!二十场打完了。虽然题解(riji)咕咕咕了好几场。 1003 Valentine's Day 传送:http://acm.hdu.edu.cn/showproblem.php?pid=6693 题意:每个物品有一个能够快乐的概率$p_i$,问在$n$个物品中选择若干个,能够只快乐一次的最大概 阅读全文