摘要：
题目大意 题解 简单dp 假设一个数的移动方向确定了，那么这个数可以移到方向所指的任意一个位置，等价于把这个数拿掉最后再放 那么剩下的是一个上升子序列，设f[i][j]表示考虑完1~i，上一个的是j 如果a[i+1]<a[j]，那么显然不能放，加上左移的代价 如果a[i+1]>a[j]，那么可以放也 阅读全文
posted @ 2020-09-27 22:28
gmh77
阅读(113)
评论(0)
推荐(0)
摘要：
题目大意 题解 大概找了几分钟的规律 把表打出来，发现当n%k=0时SG为n/k，否则把%k≠0的部分拿出来，维护一个在原序列从0开始的指针跟着一起走，发现两个序列一样 按照题解的说法就是把%k=0的拿掉之后仍等于原序列，形式化就是sg[i]=sg[i-1-i/k] 证明考虑归纳，归纳发现n-n/k 阅读全文
posted @ 2020-09-27 21:26
gmh77
阅读(145)
评论(0)
推荐(0)
摘要：
题目大意 |S|<=100 题解 标算是状压，这波出题人在地下室 一开始想直接设f[i]来求[1,i]，然后枚举结尾重复串再考虑里面的，反演计算 以为里面的子问题可以设成g[i][j]表示循环节为i的长度为j的串的答案，然后假了，比如100100这种情况，100并不能表示成g 实际上直接把里面的暴力 阅读全文
posted @ 2020-09-27 20:22
gmh77
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号