洛谷 P5594 【XR-4】模拟赛 记录

洛谷 P5594 笔记

本人菜鸡，入门刷题记录，有错望指出

1.matrix过大时放在main函数里会爆栈，运行不了，改成全局变量

2.第一次做的时候，先整个矩阵读取，再对每天都遍历整个二维数组，时间复杂度是O（n ^ 3），提交上去会超时（TLE） 。故更换思路，记录每天某任务是否需要执行（换为bool型matrix也省空间），在读入时便判断，并且若需要执行也直接在记录数组cnt中加一，省了后面再遍历的时间。时间复杂度降为O（n ^ 2），AC！

cpp代码如下：

#include <iostream>
#include <string.h>
using namespace std;

bool matrix[1001][1001];
int cnt