2020年11月9日
11月9日考试 题解（贪心+背包+最短路+树形DP）
摘要： T1 游戏 题目大意：给定$n$个二元组$(a_i,b_i)$，多次询问，每次给定$k,m$，求前$m$大$a_i\times k+b_i$之和。$a_i\leq 10^4,b_i\leq 10^3,10^3\leq k\leq 10^9$。 唬人题。看到数据范围可以发现只跟$a_i$有关。所以按照 阅读全文
posted @ 2020-11-09 18:10 我亦如此向往 阅读(135) 评论(0) 推荐(0) 编辑