Codeforces Round 267(Div. 2)

---

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维护第三个数和第二个数的前后位置

转载于:https://www.cnblogs.com/luowentao/p/10595404.html