![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 52
cqbz_dxm
Living is to change the world!
展开
-
【低买】题解
#include <bits/stdc++.h>using namespace std;const int MAXN = 5e3 + 5;int n, a[MAXN], dp[MAXN], cnt[MAXN], ans1, ans2;/*dp[i]:最后买第i张股票的可买股票张数的最大值cnt[i]:对于每个dp[i]的总方案数 */ void init () { scanf("%d", &n); for (int i = 1; i <= n; i++) {.原创 2022-03-12 09:09:17 · 92 阅读 · 0 评论 -
「开灯问题」题解
开灯问题内存限制:256 MB 时间限制:1000 ms题目描述房间中现有 n 枚灯泡,编号从 1 ~ n,自左向右排成一排。最初0时刻时,所有的灯都是关着的。在 k 时刻(1 ≤ k ≤ n),我们打开编号为 light[k] 这个灯。灯的颜色要想变成蓝色,就必须同时满足下面两个条件:灯处于打开状态。 排在它左侧的所有灯也都处于打开状态。请返回能够让所有开着的灯都变成蓝色的时刻数目 。输出格式...原创 2021-08-27 11:07:10 · 1848 阅读 · 0 评论