ACM---------------动态规划
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
CF 833B(动态规划优化DP)
题目大意 一个长度为n的序列a[i]a[i],让你把它分成k份,将每份中不同的数的个数求和,问这个最大的和是多少. 1≤n≤35000,1≤k≤501\le n\le 35000,1\le k \le 50分析看见这道题我们很容易想到从动态规划的角度思考。 这道题类似于n个乘号,题目中说分成k份,那么我们可以通过k-1份的状态来得到份数是k的时候的状态. 设d[k][i]d[k][i]原创 2017-08-11 15:12:25 · 1212 阅读 · 0 评论 -
HDU 6092 Rikka with Subset(动态规划 17多校第五场)
题目大意 有A1A_1到AnA_n的n个数构成一个集合,这个集合有2n2^n个子集,每个子集的所有数相加得到一个和,有一个BB数组,BiB_i表示和为i(1≤i≤m)i(1\le i\le m)的集合有多少个. 现在输入nn和mm和B0...BmB_0...B_m,让你输出AA数组(1≤n≤50,1≤m≤104,0≤Bi≤2n)(1\le n\le 50,1\le m\le 10^4,0\原创 2017-08-12 09:08:21 · 269 阅读 · 0 评论 -
HDU 6070 Dirt Ratio(二分+线段树 17多校第四场)
题目大意 给定一个序列a[],让你求出一个子区间内不同元素个数除以区间长度的最小的一个值。n≤6∗104n\le 6*10^4 ,答案精度不高于10−410^{-4} 分析 题目要求的是: min{dif[l][r]r−l+1}(1≤l≤r≤n,dif[l][r]表示区间[l,r]内不同元素的个数) min\{ \frac{dif[l][r]}{r-l+1}原创 2017-08-11 15:11:20 · 249 阅读 · 0 评论