Brute♂force

DescriptionMaxim喜欢数列，尤其是严格递增的那些。他想要知道数列a的最长上升子序列。 数列a给定如下： 1、数列的长度为n*t； 2、ai=b((i-1) mod n)+1 (1≤i≤n*t)，其中运算x mod y表示x除以y所得的余数。 长度为r的数列s1，s2，…，sr被称为数列a1，a2，…，an的子序列，当且仅当存在递增的下标i1，i2，…ir (1≤i1Max...

DescriptionGFS打算去郊外建所别墅，享受生活，于是他耗费巨资买下了一块风水宝地，但令他震惊的是，一群DSJ对GFS的富贵生活深恶痛绝，决定打洞以搞破坏。 现在我们简化一下这个问题，在这片土地上会按顺序发生一系列事件。 ①一只DSJ在(x,y) 这个点打了一个洞。 ②有着高雅品味GFS想建一个等腰直角三角形的别墅，即由(x,y) ,(x+d,y) ,(x,y+d) 三点围成的三...

Description小 S 热爱大自然, 一天他种了一棵奇怪的线段树. 奇怪的线段树是一种与普通线段树类似的结构, 唯一不同的是, 它不一定以每一个区间的中点作为分治中心. 麻烦的是, 小 S 的线段树被风吹散了, 散成了一个个表示单一区间的结点, 而且正在逐渐飘远. 不过小 S 早有准备, 他可以进行抓取操作, 每一次他可以给出一个抓取区间, 由于这个抓取区间只有两个端点有磁力, 所以...