清酒令

摘要： 题目链接：https://www.luogu.org/problem/CF1221D 题意：一个长为n的序列，我们可以花费b_i使得第i个数加1，要使任意相邻两个不相等的最小花费为多少 分析：一眼动规 首先，我们可以判断对任意一个数，我们对其的改变只能为+0,+1,+2 dp[i][j]表示前i个数 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1216/problem/E2 题意：有一个无限长的数字序列，其组成为1 1 2 1 2 3 1.......1 2 ... n...，即重复的1~1,1~2....1~n，给你一个k，求第k（1e18）个数字是什么 分析：首先， 阅读全文