"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There wil ...
分类：
其他好文 时间：
2020-02-02 13:45:34
阅读次数：
51
简单dp + 前缀和 你谷这乱标难度的风气真是…… ...
分类：
其他好文 时间：
2020-01-31 10:21:54
阅读次数：
53
#include<iostream> using namespace std; const int N=1e5; int T,n; int a[N],b[N]; int dp[N]; int main() { cin>>T; while(T--) { cin>>n; for(int i=1;i<=n ...
分类：
其他好文 时间：
2020-01-28 17:35:08
阅读次数：
48
好久不写博客了啊（懒啊）（颓啊）（不想动啊） \_(:з」∠)\_ $T1:$ 容易想到根据包含关系建出一颗树，然后简单DP就行了 考虑怎么建树 首先有个结论 如果一个圆心A被圆B包含，且$r_A < r_B$，那么圆A被圆B包含（根据不相交的性质易知） 考虑有r的限制关系，把圆按照r从小到大排序 ...
分类：
其他好文 时间：
2020-01-11 11:51:31
阅读次数：
75
HDU 5730(CDQ+FFT/NTT) 题意：将长度为$n$的序列分成若干段，每段$[l,r]$的权值为$a_{r l+1}$，一种分法的权值为所有段的乘积，求所有可能的分法的权值和 根据题意可以得到简单$dp$ $dp_0=1,dp_i=\sum_0^{i 1}dp_j \cdot a_{i ...
分类：
其他好文 时间：
2019-12-26 13:20:56
阅读次数：
84
传送门 题意： 给你一个初始串 S，strlen(s) <= 3e5 然后给你 n 个单词。 n <= 4000, 每个单词的长度不超过 100 ； 问你这个初始串，分割成若干个单词的连接的方案；（这些单词必须是给定的n个单词中的任意一个，一个单词可以被使用多次。） 解： 将 n 个单词建个字典树； ...
分类：
其他好文 时间：
2019-12-04 01:45:53
阅读次数：
127
T1: 首先k一定大于等于0，因为如果是负数的话，那么就可以一直上下跳动，即出现负环 那么二分k就好了 T2: 首先可以将鸟看作静止，人在移动 考虑简单dp，设计$f_i$表示在考虑走到i并且打一枪能打到的数量 很容易可以想到转移方程：$f_i=max_{i j \geq k} \{ f_j + s ...
分类：
其他好文 时间：
2019-11-11 18:32:38
阅读次数：
65
停止！ 思考， 回顾。 疑惑？ 遗忘… 一直只是在匆忙的赶进度，实际上的确是一点也不扎实。 T1，裸的偏序，想了一个多小时什么也没想到，只打了$O(n^2)$ 难道之前学的就这么白学了？ T2，简单dp，没有任何优化就扔了。 单调性优化做了无数次还是不会。 T3，暴力和部分分，部分分写错，暴力没取模 ...
分类：
其他好文 时间：
2019-10-30 10:28:19
阅读次数：
100
题意：求最长等差序列的长度，数组长度是[0,2000]，数值范围是[0,10000]。 思路：简单DP吧。dp[i][j]表示的是以第i个数结尾，差是j的最大长度。 dp[i][A[i] - A[j]] = max(dp[i][A[i] - A[j]],dp[j][A[i]-A[j]]+1); 1 ...
分类：
其他好文 时间：
2019-10-27 20:34:59
阅读次数：
80
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数NN，表示了序列的长度。 第二行包含NN个绝对值不大于1000010000的整数A_iAi?，描述了这段序列。 第一行是一个正整数NN，表示了序列的长 ...
分类：
其他好文 时间：
2019-10-19 23:30:54
阅读次数：
159
