qq_53797590的博客

题目描述输入`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的转移...

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..