花费 870ms 找到247330条记录
bzoj 5157: [Tjoi2014]上升序列 dp+持久线段
2018年03月26 - 题意 给出一个序列,问序列中有多少个本质不同的上升序列。 n<=100000" role="presentation" style="position: relative
BZOJ 5157: [Tjoi2014]上升序列 dp 线段
2018年02月25 - 和正常的 O(n^2) 上升序列dp一样 但要求本质不同 所以每当一个数字出现 就要减掉这个数字之前的dp值 之后线段优化一下就行了 #include<
bzoj5157 [Tjoi2014]上升序列
2018年04月16 - 对于 30% 的数据,N ≤ 5000 对于 100% 的数据,N ≤ 10^5 设dp[i]表示以a[i]为结尾的上升序列个数的增量 因为有重复的 (都是+1的) 所以用权值树状数组维护
BZOJ5157: [Tjoi2014]上升序列
2018年04月24 - Description 对于30%的数据,N<=5000 对于100%的数据,N<=10^5 题目传送门 还是没题面,差评 树状数组被D飞了 代码如下:
bzoj5157 [Tjoi2014]上升序列dp,树状数组优化)
2018年03月12 - dp[i]为以a[i]结尾的上升序列个数,则显然有 dp[i]=&#x2211;j=1i&#x2212;1dp[j]&#x2217;[a[j]&lt
bzoj 3173: [Tjoi2013]最长上升序列dp+线段
2018年10月25 - 我也不知道为什么把题看成以插入点为结尾的最长生生子序列……还WA了好几次 先把这个序列最后的样子求出来,具体就是倒着做,用线段维护点数,最开始所有点都是1,然后线段树上二分找到当前数的位置
bzoj5157】[Tjoi2014]上升序列 树状数组
2018年02月23 - 题目描述 求一个数列本质不同的至少含有两个元素的上升序列数目模10^9+7的结果。 题解 树状数组 傻逼题,离散后直接使用树状数组统计即可。由于要求本质不同,因此一个数要减去它前一次出现
BZOJ5157 [Tjoi2014]上升序列 【树状数组】
2018年05月14 - 题目链接 BZOJ5157 题解 我们只需计算每个位置为开头产生的贡献大小,就相当于之后每个大于当前位置的位置产生的贡献 + 1之和 离散后用树状数组维护即可 要注意去重,后面计算的包含之前
BZOJ5157 & 洛谷3970:[TJOI2014]上升序列——题解
2018年06月15 - ]为以i结尾的上升序列个数,显然f[i]=sigma(f[j]+1)(1<=j<i && a[j]<a[i]) 去重也很简单,离散之后设g[i]为以数i结尾的上升
bzoj5157: [Tjoi2014]上升序列(树状数组LIS)
2018年03月10 - 5157: [Tjoi2014]上升序列 题目:传送门 题解:    学一下nlogn的树状数组求最长上生子序列就ok    离散之后,用一个数组记录一下,直接树状数组做    吐槽:妈耶

本站赞助商
 
© 2014-2019 ITdaan.com 粤ICP备14056181号  

赞助商广告