2014年7月16日
HDU 1494 跑跑卡丁车
摘要： 很无爱的一道题。题解都看得一知半解的。acm之家的题解，留着以后慢慢体会：把这题转化为背包模型，每个%20能量算一个单位，最多有15个，如果大于5个有一个加速卡，如果大于10个有2个加速卡，如果等于16则边为10，2个满时清0.15就是背包的最多容量，正常跑算一个物品，权值（这里不说重量有负值）为1... 阅读全文
posted @ 2014-07-16 07:53 AOQNRMGYXLMV 阅读(219) 评论(0) 推荐(0) 编辑