重要技巧：利用该英文字母的对应ASCII作为数组下标，来记录该字母的信息。
解题思路：
贪心策略：局部最优大区间划分，只不过这次是根据字母的最后一次出现的位置确定区间的最大值，因为字母是无规律分部，所以区间的最大值会跳跃性增加，不在是+1递增等规律递增 ...
分类：
其他好文 时间：
2021-05-24 16:06:59
阅读次数：
0
AGC 043 C,D 题解 C - Giant Graph 首先可以理解成一个$N\times N\times N$的立方体从$(N,N,N)$开始按照$x+y+z$降序贪心添加。 一个点不被选当且仅当按照$x,y,z$某一个方向可以到达一个选择的。 直接用$SG$函数即可。 由于$SG$的值域是 ...
分类：
其他好文 时间：
2021-05-24 15:26:40
阅读次数：
0
该面对的还是要面对啊。 写着 luogu 题号、放着 uoj 链接，我也不知道我是什么心态。 P7514 卡牌游戏 link 极差问题的套路是固定最小值然后取找最优的最大值。 在这道题考虑从权值入手，将所有的 \(a_i\), \(b_i\) 拿出来排序为一个面值序列，固定一个最小值然后贪心的扩展最 ...
分类：
其他好文 时间：
2021-05-24 11:07:03
阅读次数：
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
0
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类：
其他好文 时间：
2021-05-24 08:32:39
阅读次数：
0
\(\text{Problem}:\)【UER #4】被删除的黑白树 \(\text{Solution}:\) 等价于白点数量最少。 假设初始所有点都是黑色的，现在要选择一些点使其变为白色，可以贪心考虑： 原树深度最小的叶子结点到根路径上的点全是黑色。 使得深度更小的结点变为白色。 对于第一点，若不 ...
分类：
其他好文 时间：
2021-05-24 08:22:10
阅读次数：
0
###闫氏DP分析法 DP问题没有固定的模板，和贪心一样是一种思想。下面是DP问题的常用分析套路: ###01背包 很早之前写过关于01背包的题解，但是当时的理解很杂乱。这次用Y总的方法重新理解这个问题，感觉比较清晰。 直接上代码： #include<cstdio> #include<iostrea ...
分类：
其他好文 时间：
2021-05-24 07:52:45
阅读次数：
0
http://poj.org/problem?id=2279 题意： 一共有n个人，要求第i行放置ai个人，且每一行从左往右人的编号递增，每一列从上往下人的编号递增，问有多少种放置方式。 杨氏矩阵： 由1——n的n个数组成，对于每一个位置，要么这个位置没有元素，要么这个元素的左方和上方都有元素，且元 ...
分类：
其他好文 时间：
2021-05-24 04:36:14
阅读次数：
0
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类：
其他好文 时间：
2021-05-24 03:46:14
阅读次数：
0
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5241 题面： Sample Input 2 0 2 Ouput Case #1: 1 Case #2: 1024 题意： M会使用n种语言，M的九个朋友会的语言都是M的子集，并且给出九个朋友会的语言的关系 ...
分类：
其他好文 时间：
2021-05-24 03:13:28
阅读次数：
0
