摘要: 题:http://acm.hdu.edu.cn/showproblem.php?pid=5306 题意:给定n个数的序列,操作一:对于[x,y]取min(ai,t),操作二:取[x,y]最大值,操作三:取[x,y]的ai和 分析:华点:增设一个次大值,不直接,更新传递下去,完成更新。 设fir为区间 阅读全文
posted @ 2020-09-11 20:00 starve_to_death 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题: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 阅读全文
posted @ 2020-09-11 13:27 starve_to_death 阅读(149) 评论(0) 推荐(0) 编辑