2018年2月10日
CodeForces - 367C Sereja and the Arrangement of Numbers
摘要： 题目大意: 要求构建一个长为n的数组,其中每两种不同的元素必须有一对是相邻的 然后给出m个交易,如果数组中有q[i]这个元素,就给w[i]元钱,求最多能得到多少钱? 具体思路: 先求出有x个不同元素的最小长度,然后给钱排个序就好啦 怎么求最小长度呢?可以把数组看成一个完全图的一条路径 最小长度大概就 阅读全文
posted @ 2018-02-10 21:02 橙子用户 阅读(174) 评论(0) 推荐(0) 编辑