bblss123的博客

Googol简单的交互题，就是需要高精除极为麻烦，略过。Palindromic Paths比较好的dp题。 首先我们可以枚举回文串的长度。枚举一个a,则回文串长度为2a-1 显然从中间那条斜线开始。 然后我们可以观察到，对于一个a，字符串的最后的字符位于一条斜线上。 也就是说，在特定的a下，对于字符串最后一个字母c，在知道其横坐标xx的情况下，是可以算出其纵坐标yy的。 那么我们可以定义状

本来打算帮YummyJay写几题，没想到直接就刷完了==Bessie Goes Moo简单的暴力题，所有数对7取模暴力即可。Trapped in the Haybales一开始看错了题目结果发现自己出了一道神贪心== 设草垛质量为m，位置为p 首先我们设牛前面的草垛编号为p,后面的为p+1(如果p=0或者p=n答案就是-1) 先在左边枚举一维(不加草)，然后算出右端点r，对区间[p+1,r]qurey

由于这套题某两题重复了3次，我就只好放在一起写了Cow Hopscotch这道题Bronze,Silver,Gold各有一道，难度依次增加。对于Bronze的，颜色只有两种，r和c<=15，O(n4)O(n^4)跑一发dp即可(比noiopenjudge的dp还简单==)对于Silver的，颜色有10000种，r和c<=100,我们可以对于状态(x,y,c)，我们可以记录∑i<x,j<ydp[i][

T1是一道字符串套dp，当然字符串长度较短于是直接暴力dp即可。T2是一道博弈？？反正当爆搜写掉，注意随机化优化。T3是一道树形dp，当然是要挖一些性质的题，敲了近两个小时发现了性质2分钟A了。。

T1极为麻烦==现在不想敲T2是一道裸的dp 然而我看了以后觉得爆搜是一定可以过掉的== 于是我先来一发二进制枚举，然后two point 维护答案。。T3是一道神题 首先要分类讨论，然后不断合并状态。 合并到最后只剩下两个状态了。 真正的只敲了1分钟。。想了2个小时。。 1A有点自豪