2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14)
[Gym-100543G]最后一题,训练完看了别人的代码,发现是区间dp,dp的是时间区间,先要将时间离散化,然后是时间的区间的选择问题,当时就是不知道要怎么组合区间的选择,画图往贪心去想只能推出一个最少要攻击多少次的次数,没有想到可以用区间dp考虑这种麻烦选择。
#include<bits/stdc++.h>
#define time ttt
using namespace std;
const int MAXN = 310;
const int INF = 1e9;
struct SEG
{
int l,r,c;
friend bool operator < (const SEG &a,const SEG &b)
{
if(a.r!=b.r) return a.r<b.r;
else return a