2018年3月19日
BZOJ2697: 特技飞行
摘要： 【传送门：BZOJ2697】 简要题意： 有k种情况，n个格子，第i个格子选择第j种情况的价值是出现第j种情况的上一次位置到i的距离*C[i]，第一次出现价值为0，求出最大价值 题解： 贪心 首先加入在1和3和5选择第j种情况的价值，和在1和5选择第j种情况的价值是一样的 所以我们要让C[i]尽量大 阅读全文
posted @ 2018-03-19 19:04 Star_Feel 阅读(144) 评论(0) 推荐(0)