夏午Sharve的博客？

目录知识点：01背包、计数原理题意思路代码知识点：01背包、计数原理题目链接题意找到序列a的子集和序列b的子集，使得两子集元素之和的和等于S且两子集元素之和的距离不超过K，求方案数。思路过题并不难，但是有必要记录一下思想经典的求子序列之和不超过或等于某个数的问题（选与不选问题），01背包。dp[i][j]表示进行到第i个物品且子序列之和恰好为j时的方案数。对序列a，b分别dp一次。对dp[i][j]，有两种取法。不取第i个数：就是前i-1个恰好为j的方案数dp[i-1][j]；取第i个

目录知识点：拓展欧拉定理、记忆化、欧拉函数、快速幂题意思路代码知识点：拓展欧拉定理、记忆化、欧拉函数、快速幂题目链接题意给定序列aia_iai​，qqq次询问a[l,r]a_{[l,r]}a[l,r]​的数构成以下形式对mmm取模后的结果：al(al+1(ai+2(...ar−1ar)))a_l^{(a_{l+1}^{(a_{i+2}^{(...^{a_{r-1}^{a_r}})})})}al(al+1(ai+2(...ar−1ar​​)​)​)​思路拓展欧拉定理：ac≡ac%φ(m)+φ(

添加链接描述#include"bits/stdc++.h"#define pii pair<ll,ll>#define ll long longusing namespace std;const ll N=1e5+10;const ll mod=998244353;ll dp[N][20];char str[N];char strt[20]="0nunhehheh";ll suffix[N];ll powtwo[N];ll sum[N][20];void INIT(

目录知识点：dp，dfs题意思路代码题目链接知识点：dp，dfs题意求树中每（一个节点到每一个节点的距离之和）。思路参考en_translator的题解。暴力O(n2)，考虑节点之间的状态转移暴力O(n^2)，考虑节点之间的状态转移暴力O(n2)，考虑节点之间的状态转移把一个节点当做根，对这个节点的一个相邻节点，找到任意一个节点，如果这个任意节点在这个相邻节点为根的子树中，从这个节点到这个相邻节点的状态转移时，这个任意节点的距离到目标距离会减111，在这个子树外则加111这个相邻节点的答案

目录知识点：线性dp（递推）、贪心题目输入输出样例输入1输出1输入2输出2输入3输出3提示题意思路代码知识点：线性dp（递推）、贪心题目Alex doesn’t like boredom. That’s why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.Given a sequence a consistin

目录题目输入输出样例输入输出题意思路代码题目Few know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters ‘a’…‘z’. Their cowmunication system, based on mooing, is not very accurate; sometimes they hear words that do

目录题目输入输出样例提示思路代码题目有一支N个新兵的部队，他们的序号从左到右分别为1到N，每个新兵都有一个身高ai，现在，我们希望给这支部队尽量少的踢掉几个新兵，剩下的新兵靠拢，使得每个剩下的任意一个位置的新兵向左或者向右其中的某一边的身高是严格递减的。输入第一行输入一个N，表示新兵的个数（2≤N≤1000）。第二行输入N个浮点数ai，分别表示这N个新兵的身高（0.5≤ai≤2.5）。输出输出一个整数，表示最少需要踢掉的新兵数目。样例input60.7 1.9 1.6 1.9 1.6