补题，参考博客：https://blog.csdn.net/qq_43676357/article/details/105559491?fps=1&locationNum=2 ...
分类：
其他好文 时间：
2020-04-16 20:54:41
阅读次数：
78
[toc] 涵盖知识点：思维、贪心、区间dp。 比赛链接： "传送门" "A Ichihime and Triangle" 题意： 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解： $(b,c,c)$ Accept Code： ...
分类：
其他好文 时间：
2020-04-16 12:57:49
阅读次数：
102
#include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<cmath> #include<queue> using namespace std; #define ll long long #de ...
分类：
其他好文 时间：
2020-04-11 14:40:53
阅读次数：
98
一道很迷惑的题目。 英文题面就不粘了，题目大意就是 给定一串0-1序列，定义两种操作： 操作一：选取一连续子串倒置。 操作二：选取一连续子串把进行01互换（取反）。并给出操作一和操作二的代价，分别为x和y。操作到最后要把串变成只含1的串，问最小的操作代价 第一反应是区间dp， 枚举每个01区间， 发 ...
分类：
其他好文 时间：
2020-04-11 13:20:51
阅读次数：
60
A. 容器 直接区间DP复杂度很高 限制相同，借鉴插头dp思路从左向右保存插头。 定义$f(i,j,k)$为i点存在j个插头还有k个可建插头，k限制了总数。 枚举i为多少插头（区间）的右端点，i+1新增多少插头。 形式为$f(i,j,k)\times \binom{k}{a}\binom{j}{b} ...
分类：
其他好文 时间：
2020-04-08 17:35:37
阅读次数：
64
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 ...
分类：
其他好文 时间：
2020-04-06 13:39:32
阅读次数：
80
区间DP的一般思考方式是：先枚举长度，再枚举开头和结尾，再枚举中间的分割点 环形区间DP一般是把环展开成链后复制成两倍，再做线性的区间DP "1068. 环形石子合并" 将 n 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。 规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合 ...
分类：
其他好文 时间：
2020-04-06 00:18:53
阅读次数：
75
```#include#include#include#includeusing namespace std;const int N=210;int t,n;int col[N],A[N],len[N],dp[N][N][N]; //dp[i][j][k]代表消除第 i~j 块且区间最右边留下了 k... ...
从数据范围不难推出可以用f[][][][]，表示由两个字符串来表示的最长大小 并且因为是回文串，所以我们要向头尾加字符，来变大，因为这个是回文子串，也就是连续的一段。 #include<iostream> #include<cstdio> #include<algorithm> #include<s ...
分类：
其他好文 时间：
2020-03-24 23:10:51
阅读次数：
69
前言：T3写挂了，有点难受。 T1 中位数 题意简述:给你一段长度为$n$的序列，分别输出$[1,2k-1]$的中位数$(2k-1\leq n)$。 其实正解是用两个堆分别为大根堆和小根堆。但我这里偷了个懒，直接由STL函数upper_bound二分查找插入数字（STL大法好 Code: #incl ...
分类：
其他好文 时间：
2020-03-21 23:15:27
阅读次数：
84
