starve_to_death

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=5306 题意：给定n个数的序列，操作一：对于[x,y]取min（ai，t），操作二：取[x,y]最大值，操作三：取[x,y]的ai和 分析：华点：增设一个次大值，不直接，更新传递下去，完成更新。 设fir为区间 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/problem/16735 分析：枚举时间。dp[i][j][k][z],代表从（1，1）到（j，k）由方式z走到的方案数，第一维记录上一次的状态 #include<bits/stdc++.h> using namespace std; t 阅读全文