Atcoder训练EnoughArray高质量题，建议两个星期后重新去做，滑动窗口题，找连续子串的和大于k的数我一开始就直接想前缀和去做，但是没有考虑清楚连续的关系，只要到一个状态满足大于它的状态全部都满足然后关键的地方是每次找到以后，把最先进入的状态弹出，也就是说从1——k变成2——k

原题链接：https://www.luogu.com.cn/problem/P1854题意解读：F束花依次放入V个花瓶，每个花瓶最多一朵，且花的顺序在花瓶中递增，计算最大的美学值，并且输出每朵花具体放置方案。解题思路：首先想到的的DFS法，对于每一朵花，枚举所有的摆放方案，累加美学值，并记录放置位置，完成一种方案就记录最

线性DP——花店橱窗谨以此题解献给线性dp最后一道题题目大致Descriptionxq和他的老婆xz最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最

题目:https://www.smartoj.com/p/1286分析:花瓶是有序的，花也是有序的，这就保证了有序性，从而满足子解的全局最优，和无后效性.假设dp[i][j]表示前i朵花，放在前j个花瓶里的最优值.则有: 那么经过优化后得到:#include<iostream>#include<string.h>#include<stdio.h>usingnamespac

题目大意:n束花和m个花瓶(m>=n),一个花瓶最多放入一束花,每束花放入各个花瓶会产生对应的观赏值,要求n束花都必须按给出的顺序从左到右放入花瓶中,求能产生的最大观赏值和相应方案思路过程:1.先考虑求最大观赏值,用dp[i][j]来表示到第i个花瓶时放入第j束花能产生的最大观赏值,

Devu有n个花瓶，第ii个花瓶里有fi朵花。他现在要选择s朵花。你需要求出有多少种方案。两种方案不同当且仅当两种方案中至少有一个花瓶选择花的数量不同 #include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;constintM=1<<20,mod=1e9