哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共2篇）

C. Multiplicity 简单数论+dp（dp[i][j]=dp[i-1][j-1]+dp[i-1][j] 前面序列要满足才能构成后面序列）+sort

题意：给出n 个数的序列问从n个数删去任意个数删去的数后的序列b1 b2 b3 ......bk k|bk 思路：这种题目都有一个特性就是取到bk 的时候需要前面有个bk-1的序列前置这个时候暴力会多一个n 的复杂度所以只要定义一个状态（j）表示选择了j个数这个时候就可...

dp 思维复杂度计算数论

2019-04-22

0 609

D. Mahmoud and Ehab and another array construction task 因子分界模板+贪心+数学

D. Mahmoud and Ehab and another array construction task 因子分解模板题意给出一个原序列a 找出一个字典序大于a的序列b，使得任意 \(i!=j\),\(gcd(a[i],a[j])==1\)，现在要你找出这样的序列b,并且满足所有合法序...

因子分解贪心思维数学数论 gcd

2019-05-09

0 458