01 2024 档案

插入类dp

摘要：按结尾数字排名进行的插入类dp T1 AT_dp_t Permutation 有一个长为

N

$N$ 的正整数排列。给定一个由 < 和 > 组成长为

N - 1

$N-1$ 的的字符串。对于任意满足

1 \leq i \leq N - 1

$1 \le i \le N-1$ 的字符

s_{i}

$s_i$ ，如果

s_{i}

$s_i$ 是 < 则 \(P_ 阅读全文

posted @ 2024-01-17 17:19 zzuqy 阅读(69) 评论(0) 推荐(0) 编辑

24道codeforces2100分（不想写了）

摘要：Problemset - Codeforces 考虑这些被释放的，值一定相同，并且等于区间gcd 于是用st表询问区间gcd，map套二分实现区间里某个数字出现次数 int n,a[100010]; int f[100010][20],lgn[100010]; map<int,vector<int> 阅读全文

posted @ 2024-01-01 17:27 zzuqy 阅读(64) 评论(0) 推荐(0) 编辑