![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举思维
等我学会后缀自动机
侠影之谜
展开
-
HDU 6492 分宿舍(决策性问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6492 题目大意 中文题. 题目分析 本人不擅长的策略性问题, 首先算法角度上枚举k, 下面就是分析对于特定的x, 有两种决策,a元的双人间, b元的三人间,我们可以这样考虑: 先比较3*a与2*b,这样分析出来后我们 可以优化决策,假设3*a小于2*b, 那么加入我们双人...原创 2019-04-21 07:00:59 · 299 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3)G Minimum Possible LCM (数论+优化枚举状态)
题目链接:http://codeforces.com/contest/1154 题目大意 给定一序列数,问其中两个数的lcm 最小值是多少. 题目分析 这道题大致就是我最近一直想着的优化决策问题,或者说是 优化枚举状态问题,所有答案候选集合明显过大了,要想办法优化, 我们可以把每个数都丢到其所有因子的桶中试试看, 如果对于同一个因子,有若干个数根据贪心的思想我们只要把 前...原创 2019-05-01 22:21:19 · 121 阅读 · 0 评论 -
Codeforces 1155D Beautiful Array(子段和+DP)
题目链接:http://codeforces.com/problemset/problem/1155/D 题目大意 给定一个序列,和一个数字k, 现在可以允许把一段连续的子列数字均乘上k, 或者不操作,问可以得到的最大子段和是多少. 题目分析 最大子段和的变种吧, 分析决策状态都在什么大体情况下产生, 或者分析候选答案的集体特征吧, 我们分析三种状态,dp(i,j), ...原创 2019-05-01 22:27:54 · 172 阅读 · 0 评论 -
Codeforces Round #554 (Div. 2) (A,B,C)
题目链接:http://codeforces.com/contest/1152 第一题(模拟) #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define ll long l...原创 2019-05-11 18:57:14 · 125 阅读 · 0 评论