摘要：珂朵莉树练习 代码 // Problem: E. Willem, Chtholly and Seniorious // Contest: Codeforces Round #449 (Div. 2) // URL: https://codeforces.com/contest/897/problem 阅读全文

摘要：题目链接 数组切分 思路 因为本身给定的序列是$1$~$n$的一个排列，最暴力的思路就是深搜 同时也就可以考虑$DP$，设置f[i]表示前$i$个数能够组成的方案数目，则为求f[i]需通过f[1]...f[i-1]的状态递推，设$1\leq j\leq i$，若满足$j$到$i$之间最大值和最小值之 阅读全文

摘要：题目 1058. 股票买卖 V 法一 三个状态 除了有货、无货两个状态，增设一个冷冻期状态 f[i][0]表示无货，f[i][1]表示有货，f[i][2]表示处于冷冻期 f[0][1]为非法状态，初始值为无穷小 代码1 #include <iostream> #include <algorithm> 阅读全文

摘要：题目 1057. 股票买卖 IV 思路 状态机模型 定义f[i][j][0]为在到i天时已经进行了j次交易且手中没货的状态 定义f[i][j][1]为在到i天时正在进行第j次交易且手中有货的状态 容易分析状态转移： f[i][j][0] = max(f[i - 1][j][0], f[i - 1][ 阅读全文

摘要：题目链接 大盗阿福 思路一 线性dp 设置状态$f[i]$表示前$i$家店铺所能够拿到的最多金额，最后$f[n-1]$和$f[n]$取最大值即可 状态转移：因为不能相邻，所以$f[i]$和$f[i-2]$相关，同时也和$f[i-1]$去掉第$i-1$家店铺金额相关，也是取大值 代码 #include 阅读全文