Loading

摘要: 题意就不说了。 不会之前,还是感觉挺难的。 思路:n表示多少人,e表示传的长度,刚开始从1传给n+1~n+n;那么n为多少合适呢? 先是枚举e,e是无上界限的,用一个非常大的数来表示哦。 s表示当前的位置, s+e之后 整个圈all--;而s也要--的;(相对位置是不变的)然后再加e,求余(数学的周 阅读全文
posted @ 2018-08-16 23:13 青山新雨 阅读(234) 评论(0) 推荐(0)
摘要: 题的连接:https://www.luogu.org/problemnew/show/P1481 简单思路: 就是LIS,最长上升子序列,当然把条件改一下,从模板里的A[ i ]> A[ j ]变成ss[ i ].find(ss[ j ])==0;即可。好好理解最长上升子序列。是不是和题目中的最长连 阅读全文
posted @ 2018-08-16 21:37 青山新雨 阅读(564) 评论(0) 推荐(0)
摘要: 2018-08-16 https://www.luogu.org/problemnew/show/P1387 题意: 略。 4 4 0 0 1 1 把这个翻译成dp的形式 0 0 1 1 0 1 1 1 0 1 1 2 1 1 1 1 —> 1 1 2 2 0 1 1 1 0 1 2 3 好了,就不 阅读全文
posted @ 2018-08-16 17:30 青山新雨 阅读(210) 评论(0) 推荐(0)