摘要: https://vjudge.net/contest/237022#problem/C 题意:有一组数1~n,按顺序给出每个数需要插入的位置(即第i数代表数字i要插入当前序列的第ai个),组合成新的序列,问每插入一个新的数,当前序列的最长上升子序列为多长? 解法:首先用线段树插空法将数列的最终位置还 阅读全文
posted @ 2018-08-02 22:04 Sissi_hss 阅读(481) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/237022#problem/E 题意:给出区间【A,B】,询问该区间中有多少数满足该数能整除其数位之和? 提示:数位dp状态为dp[pos][sum][mod][res],其中pos表示当前在第几位,sum表示当前的数位之和,mod表示模,re 阅读全文
posted @ 2018-08-02 14:25 Sissi_hss 阅读(152) 评论(0) 推荐(0) 编辑