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