tyrii

摘要： B. Saving the City 题目大意： 给一串01序列，1是炸弹，i位置的炸弹爆炸会引爆i+1位置和i-1位置的炸弹。引爆炸弹的代价是a，在空白位置添加炸弹的代价是b。问引爆所有炸弹的最小代价和是多少。 思路和代码： 首先删除前缀0和后缀0，将连续1压缩。（没什么好说的） 我的方法： 先预 阅读全文

摘要： C. Road Optimization 题目大意： ​ 一条直路上有n块路牌，在si处有值为hi的路牌。hi表示在这块路牌之后直到下一块路牌前，车子开一千米最快需要hi的时间（hi h/km）。现在能拿走k块路牌，问从0到m，最少需要花费多少时间。 思路和代码： 很经典的区间dp吧。但是我卡了一个 阅读全文