11 2018 档案
摘要:题目描述在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。在一个完善的货币系统中,每一个非负整数的金额 x 都应该可以被...
阅读全文
摘要:DAY1铺设道路题目描述春春是一名道路工程师,负责铺设一条长度为 n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n块首尾相连的区域,一开始,第 i块区域下陷的深度为di 。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷...
阅读全文
摘要:矩阵乘法不满足交换律 注意乘号前后的矩阵的顺序#include#include#include#includeusing namespace std;const int N=100000+5;const long long mod=1e9+7;long long n...
阅读全文
摘要:#include #include #include using namespace std;typedef long long dnt;long long Abs( long long a ) { return a > T; while( T-- ) { d...
阅读全文

浙公网安备 33010602011771号