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維護第三個數和第二個數的先後位置