摘要：
一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 107∼108107∼108 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100n≤100 => O(n3)O(n3) 阅读全文
posted @ 2022-01-23 23:17
zzq12138
阅读(25)
评论(0)
推荐(0)
摘要：
#include<iostream> using namespace std; const int N=1010; int a[N][N],b[N][N]; void insert(int x1,int y1,int x2,int y2,int c){ b[x1][y1]+=c; b[x2+1][y 阅读全文
posted @ 2022-01-23 22:38
zzq12138
阅读(61)
评论(0)
推荐(0)
摘要：
输入一个长度为 nn 的整数序列。 接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 nn 和 mm。 第二行包含 nn 个整数，表示整数序列。 接下来 阅读全文
posted @ 2022-01-23 00:15
zzq12138
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号