枚举思维
等我学会后缀自动机
侠影之谜
展开
-
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 · 329 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3)G Minimum Possible LCM (数论+优化枚举状态)
题目链接:http://codeforces.com/contest/1154题目大意给定一序列数,问其中两个数的lcm最小值是多少.题目分析这道题大致就是我最近一直想着的优化决策问题,或者说是优化枚举状态问题,所有答案候选集合明显过大了,要想办法优化,我们可以把每个数都丢到其所有因子的桶中试试看,如果对于同一个因子,有若干个数根据贪心的思想我们只要把前...原创 2019-05-01 22:21:19 · 149 阅读 · 0 评论 -
Codeforces 1155D Beautiful Array(子段和+DP)
题目链接:http://codeforces.com/problemset/problem/1155/D题目大意给定一个序列,和一个数字k,现在可以允许把一段连续的子列数字均乘上k,或者不操作,问可以得到的最大子段和是多少.题目分析最大子段和的变种吧,分析决策状态都在什么大体情况下产生,或者分析候选答案的集体特征吧,我们分析三种状态,dp(i,j),...原创 2019-05-01 22:27:54 · 180 阅读 · 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 · 149 阅读 · 0 评论