摘要：
ST表，O(nlogn)预处理，O(1)求区间最值 线段树也能解决，而且支持动态修改，但是对于不修改的序列，线段树查询logn，要慢4用f[i][j]表示一个区间[i,2^j] 利用倍增 f[i][j]=____(f[i][j-1],f[1+2^(j-1)][j-1]... 阅读全文
posted @ 2018-02-21 21:30
GhostCai
阅读(99)
评论(0)
推荐(0)
摘要：
题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时... 阅读全文
posted @ 2018-02-21 20:19
GhostCai
阅读(102)
评论(0)
推荐(0)
摘要：
数字三角形必须经过某一个点，使之走的路程和最大从必须经过的点，向上向下分别DP两次的和即为答案。 还有一种思路是把和必须经过点同一行的设为-INF，这样就一定（大概）不会选择它们了。//Writer:GhostCai && His Yellow Duck#includ... 阅读全文
posted @ 2018-02-21 19:01
GhostCai
阅读(128)
评论(0)
推荐(0)
摘要：
数字三角形要求走到最后mod 100最大可达性DP（好像是这样叫） 用bool数组f[i][j][k]表示 位置(i,j)能否得到k（mod 100意义下） 转移条件 f[i][j][k]=f[i+1][j][[k-a[i][j]+100)%100] | f[i+1]... 阅读全文
posted @ 2018-02-21 18:48
GhostCai
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号