disputed专题

Educational Codeforces Round 42 (Rated for Div. 2) E. Byteland, Berland and Disputed Cities(贪心)

题目链接:http://codeforces.com/contest/962/problem/E 我可能是个弱智 直接贪心,B和R的连发比较固定,考虑每个P,他有两种选择,一种是连接到上一个P上然后删掉B和R的最大值,一种是直接连到上一个B和R上,直接模拟就行了 代码: ll ans=0;int n;int pa=INF,pb=INF,pc=INF,pra=0,prb=0;sca