摘要: 题目描述 一张$n$个点$m$条边的有向图,通过每条边需要消耗时间,初始为$0$时刻,可以在某个点停留。有$q$个任务,每个任务要求在$l_i$或以后时刻到$s_i$接受任务,并在$r_i$或以前时刻到$t_i$完成任务。同一时刻可以接受多个任务。问:最多能完成多少任务。 输入 第一行,三个正整数$ 阅读全文
posted @ 2017-10-12 19:46 GXZlegend 阅读(640) 评论(0) 推荐(0)
摘要: 题目描述 小C最近在学习线性函数,线性函数可以表示为:f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ,他对这n个线性函数执行m次操作,每次可以: 1.M i K B 代表把第i个线性函数改为:fi(x)=kx+b 。 2.Q l r x 返回fr(fr-1(...f 阅读全文
posted @ 2017-10-12 17:08 GXZlegend 阅读(526) 评论(0) 推荐(0)