- 博客(2)
- 收藏
- 关注
RSS订阅原创 Atcoder ABC 179 D
题目描述 输入`N`,`K`给你`K`个区间L_k到R_k 从`k`个区间中可以得到一个集合S中包含所有区间的交集 我们可以无限次使用区间的数 问有多少中方法从1变成 N 样例 5 2 1 1 3 4 S为{1，3，4}; 1. 1→2→3→4→5 2. 1→2→5 3. 1→4→5 4. 1→5 所以答案为4. 前缀和维护DP TLE思想：将每个区间的数都求出来 $f[j]$ 表示从1到j的方法数 易得转移方程为： f[j] += f[j-v[i]] 正解：我每次得到的j的转移...
2021-08-19 11:12:02
188
原创 atcoder ABC 192 做题记录
A ：签到题 #include <bits/stdc++.h> #include <iostream> #include <cstring> #include <vector> #include <algorithm> #include <map> //#define x first //#define y second //The desire of his soul is the prophecy of his fate..
2021-08-17 11:34:02
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人