2016年11月13日
【考前模拟】笔记 （不知道神魔算法）
摘要： 笔记【问题描述】给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的整数。定义序列的代价为 m-1∑|a[i+1]-a[i]|i=1你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行包含 阅读全文
posted @ 2016-11-13 16:33 一蓑烟雨任生平 阅读(212) 评论(0) 推荐(1)