摘要：【单调队列优化dp】 分组 >>>>题目 【题目】 给定一行n个非负整数，现在你可以选择其中若干个数，但不能有连续k个数被选择。你的任务是使得选出的数字的和最大 【输入格式】 第一行两个整数 n，k，如题目描述接下来一行n 个数，表示这个序列 【输出格式】 输出一行一个数，表示最大的和 【输入样例】 阅读全文

摘要：【期望dp】 绵羊跳弹簧 >>>>题目 【题目】 T 组数据。对于每一组数据，有n+1 个格子从0 到n 标号，绵羊从0 号结点开始，每次若在 x 位置掷骰子，令掷出的数为num，则跳到 x+num 处。 另外还有 m 个弹簧，绵羊跳到一个有弹簧的格子上时，不需要掷骰子便可向右跳到某个位置（若此时仍 阅读全文