摘要:
优化转移DP Problem - H - Codeforces 题意 Aloha 要骑单车,可以单独花费 $r$ 元骑 1 次,也可以购买某一种单车卡,第 $i$ 种单车卡 $c_i$ 元,若在第 $t$ 天购买,可以在 $[t,t+d_i-1]$ 天使用,并且最多使用 $k_i$ 次 给出 Alo 阅读全文
摘要:
数论 + 随机化 [Problem - D2 - Codeforces](https://codeforces.com/contest/1749/problem/D) 题意 给定一个长度为 $n;(1<=n<=40,n为偶数)$ 的数组 $a$, $-1e6<=a[i]<=1e6$ 求最大的模数 $ 阅读全文
摘要:
数论 + 计数 Problem - D - Codeforces 题意 给定整数 $n;(1<=n<=3e5),;m;(1<=m<=1e12)$ 要求求长度为 $n$ 的数组, 满足下列条件的个数 $1<=a[i]<=m$ 对于每个位置 $i$, 当 $\gcd(a[i],i)=1$ 时可删去这个元 阅读全文