- 博客(2)
- 收藏
- 关注
RSS订阅原创 Atcoder ABC 179 D
题目描述输入`N`,`K`给你`K`个区间L_k到R_k从`k`个区间中可以得到一个集合S中包含所有区间的交集我们可以无限次使用区间的数 问有多少中方法从1变成 N样例5 21 13 4S为{1，3，4};1. 1→2→3→4→52. 1→2→53. 1→4→54. 1→5所以答案为4.前缀和维护DPTLE思想：将每个区间的数都求出来 $f[j]$ 表示从1到j的方法数易得转移方程为：f[j] += f[j-v[i]]正解：我每次得到的j的转移...
2021-08-19 11:12:02
152
原创 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
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人