layout: post
title: Codeforces Round 267(Div. 2)
author: "luowentaoaa"
catalog: true
tags:
mathjax: true
- codeforces
- DP
- SPFA
- 贪心
A - George and Accommodation(签到)
思路
B - Fedor and New Game(暴力)
C - George and Job (基础DP)
思路
很明显(k)组的答案从(k-1)组得来，而且第(i)个位置的答案只能从(i-m)的位置以及之前转移过来
很明显,维护一个(num)数组储存(i-m)及其之前的各组答案的最大值即可
D - Fedor and Essay (建图spfa)
思路
根据长度和K的数量作为权值，根据字典关系建图，然后跑一个bfs(spfa)
[E - Alex and Complicated Task]https://codeforces.com/contest/467/problem/E) (贪心)
思路
因为题目限制，所以我们可以用个栈和map维护第三个数和第二个数的前后位置