自我村的故事(4)

题材大意:有同失误带颜色之方框,每次可消掉颜色相同的如出一辙段,得到size^2的分,问尽多会获取多少分。n≤200。

起可五年级,气氛似乎猛然就乱了起。

深受就书状态跪下来。

教员经常说,要我们好好学习,努力考乡中。

显然的间隔DP,但设f[i][j]大凡不够的。

咱俩村很要命,人口大多,是有中学的。

设想到前举行了之开,于是强制一下右侧端点,设成三维f[i][j][k],k表示什么呢?

大院北边新盖之红砖二层教学楼,就是初中的地盘儿。

模模糊糊推到了记录及右端点相同之颜色,但要未可知算计,离正解最终还是例外了千篇一律步。

也许是毕业班的案由吧,现在咱们啊迁至了立所楼,占据着平等楼西的鲜单教室。

记f[i][j][k]代表用间隔[i,j],j右边加上k个与区间右端点颜色相同的片清空的无比深得分。

似由同年级开始,我们虽会整天瞅着初中那些高高大大的男孩子,那些清秀美丽之女孩子,羡慕他们可以以大课桌和高凳子,可以上早进修和晚自习,可以大胆地及老师说过多聊。

然,区间DP设的状态和外界的条件有关。

但前片年有了乡镇中,就是清一色乡唯一的一个重点中学,从各村征集优秀之生,学习空气而比较村里的好。要惦记考上,可是很无轻之为。

为什么而如此如果?其实我莫清楚。

教工十分敬业,不断用考乡中敲起我们这些皮的学习者。

我事先是这般考虑的:记录中最终发生k个与右端点相同还未曾叫消掉的,但是这k完全没办法统计。


然而你记录外面的环境,就不要管,因为若处理的点子显然是记忆搜,不会见出盈余情况给抄到。

班主任马先生,是邻村游殿村口,正儿八经的师大毕业生,教我们语文课。

之所以马上书就是无所畏惧要状态,脑洞清奇。

他煞是年轻的,十分风度翩翩和善。

更换方程讨论一下,直接消/把最后一个底水彩跟前面一个颜料相同的平自拍卖,中间一省扣出来。

但是他小时候身患过小儿麻痹症,留下了后遗症,一长条腿不极端好,走起路来会雷同企一企的。

统计 1统计 2

那些调皮的男孩子出于好奇,会偷偷地模仿他行。

#include    <iostream>
#include    <cstdio>
#include    <cstdlib>
#include    <algorithm>
#include    <vector>
#include    <cstring>
#include    <queue>
#include    <complex>
#include    <stack>
#define LL long long int
#define dob double
#define FILE "10559"
using namespace std;

const int N = 221;
int n,A[N],f[N][N][N];

inline int gi(){
  int x=0,res=1;char ch=getchar();
  while(ch>'9'||ch<'0'){if(ch=='-')res*=-1;ch=getchar();}
  while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
  return x*res;
}

inline int dfs(int i,int j,int k,register int r=0){
  if(f[i][j][k])return f[i][j][k];
  for(r=j;r>=i && A[r]==A[j];--r);int p=(k+j-r)*(k+j-r);
  if(r<i)return f[i][j][k]=p;f[i][j][k]=dfs(i,r,0)+p;
  for(register int l=r;l>=i;--l)
    if(A[l]==A[j])
      f[i][j][k]=max(f[i][j][k],dfs(i,l,k+j-r)+dfs(l+1,r,0));
  return f[i][j][k];
}

inline void solve(){
  n=gi();memset(f,0,sizeof(f));
  for(int i=1;i<=n;++i)A[i]=gi();
  for(int i=1;i<=n;++i)
    for(int j=0;j<n;++j)
      f[i][i][j]=(j+1)*(j+1);
  printf("%d\n",dfs(1,n,0));
}

int main()
{
  freopen(FILE".in","r",stdin);
  freopen(FILE".out","w",stdout);
  int Case=gi();
  for(int t=1;t<=Case;++t){
    printf("Case %d: ",t);
    solve();
  }
  fclose(stdin);fclose(stdout);
  return 0;
}

唯独咱这些女孩子是十分好的,一点啊非以为马先生竟然。

Blocks

因为,马先生实在是极其好了!

 

他格外有才艺。

外的粉笔字写得很难堪,还会见写毛笔字。

他的声息很满意。音乐课上,他弹着风琴教我们唱,嘹亮的歌声与通的琴音在教室里飘扬。

他平句一句地教,偶尔停下来说两句子——那个地方是嫁(前奏),要反复够多少个拍子才会通、哪个地方难以唱该怎么唱等等。

咱一样词一词地学。学得飞快很自在。

末尾我们就琴声齐唱。

外啊格外温顺、很仔细。

下课的时,我们见面同样条脑儿地涌到讲台上,好奇地摸琴键,踩在脚踏板弹几产。他呢未急急、不恼,就吓性子地当正在,让我们每位都弹两生,有时还会见指导两词指法和乐理。我们绕在,听得半懂不懂的。

那些男胎会怎么着扶他抬风琴。

外一定先会把风琴的盖子放下去,放好,怕夹停孩子辈的手。

外而往往地叮嘱仔细数,小心在碰撞住腿,砸住脚。

放学了,我们开了了作业,会将给他反省。

借故在他房里更弹几生琴。

外即使很大方地游说:“坐下弹吧,站方怎么行?”

俺们曾随着他到该校的库里去,见识了有的从未见过的新乐器:圆圆的月琴、洋气的小提琴、线条美之琵琶。还发只非常怪之话匣子,一个大黑盒子里头盛放正黑胶唱片,有着一样缠绕一环抱的细细的均的纹路。

一对男孩子说,马先生十分由气来吧是死可怕的,但是咱女生好像没有显现了——马先生轻易不在次里放炮人;况且大家也还认为,有些男胎顶顽劣了,不管一管是勿成为的。

理所当然,马先生针对咱们渴求是那个严厉之。上课一直注视得不行艰难,要是偷偷以桌斗下面玩儿或是同桌悄悄说话,他就算见面已下来一直瞪着您。

产学期,要考乡中了,早自习他即将我们背书,背很多之物,说是语文要多积累。

我当初三之讲义上见到了老舍的《在丽日和雨下》,是小说《骆驼祥子》里的平段落。其中,老舍先生仔细地铺陈描写烈日下之“热”,什么店铺的铜牌都要晒化了呀的,就当平首作文里化用模仿了同一万分段的山色描写。马先生在自身的做本及扛满了鲜红的波浪线,旁批“真是你勾勒的?很好。”


那年春(1988),我们看到了日全食。

马先生说,日全食很不便遇,叫孩子辈好观测一下。他不知怎么开了沟通,让咱们花费了两三节课的年月,全程观看。

初亏的时候,光线还是深显著的,眼睛睁不起,也看无干净。

生怕灼伤了眼睛,他找来一些块玻璃,先让少单子女点上晚自习用的煤油灯把玻璃熏黑,几只人平等组轮流看。结果光线还是极度亮了,不行,他又拿毛笔刷上墨汁,勉强可以扣押。

自身回忆女人发生同一副很黑的墨镜,平时戴上连路也看无展现的,就要回家去用。

外慨然应允,条件是将来如果被大家还看望。

于是乎我们就是还盼了日全食的所有经过。他尚教着日全食发生的道理。

外于咱们之所以各种方法记住。有的写了一点帧图,有的写了日志。


使数套的是亲戚老师。戚先生三年级时便使我数学。

她年轻,又严厉,又热情。

上课的时刻,戚先生是杀严厉的。

其课称得好,思路清楚,一听就是能够明了,这自己就是坏吸引人。

其眼睛好特别,板起脸来,瞪着眼,最调皮的男生也非敢吱声啦!

它喜欢面批作业。谁做截止了就是用在作业让其批改,她不怕深受您站于身边,哪里错了,就会见细细致致地重称同样全副,问您懂得了没有,叫回来补了错再来改。

举行得好,她就是见面毫不吝啬地夸赞。

拖欠考乡中的复习阶段,她经常组织小测验,认真统计每次考试满分的同班。我尽是例外一点测验到满分,她即使鼓励说空的,用心做得会用到满分。

齐自家终于用到满分的当儿,她好像比较我还要快。

课余的上,她又坏热心、和蔼。

下课时我们呢绕在其,还见面聊一些格外“大胆”的话题,比如问她早凭着的呦饭、头发是甚时候烧的、皮鞋是略钱打的。

于抵教学的上,她为会见凭借在教室门边,微微笑着,看咱们快乐地跳绳扔沙包。


记忆里之齐桂芬先生,中年阴导师,四十大抵年吧,胖胖的,留着整齐的短头发。

她教其他一个班的数学课,不是标准的图老师,却给咱达成过记忆里最为好之美术课。

她是只特别认真的教工,即使是上美术课,也毫不含糊。

连无是吃自己随便画张图、再就此蜡笔涂上颜色为止。

它们叫了我们赔钱张,花了一些节省课的时光。

优先打简单的亏起,什么鹅呀、小船呀,再是复杂些的,需要折好几独组合在一起,有宝塔、花朵、纸鹤什么的,就不但要因此赔钱的要诀,还得用上挽、剪、衔接的方法。

它在讲台上等同步一步地经受在我们开,做好一步,就选出起来给它们圈一下。不见面亏的,她就是活动及身边错过手把手地教。

它们将来浆糊,叫我们把完成的创作贴于不大的图画作业本上,再认真地批判达到分。


它们还使我们举行陶铃铛。

率先准备资料,叫星期天空闲的时,下及沟底去掏来红土泥——普通的黄土泥说是不行的。

又兑了道使劲地揉,像揉面一样,越都匀越劲道越好。

优先捏一略片,在手掌里揉成一个圆光滑的小球,指头肚大小。

重新扭一老大团,拿根木棒擀成厚薄适中之馒头皮。

管小球放上。慢慢收边,团成一个圆球。

轻地于掌心滚,让边缘更周到滑光润。

设若惦记做出满意的意义,这个历程得重新好几浅:这次太怪了,下次而调皮太薄破了,第三糟又没捏到……

紧接下是无限为难的平步,做的好,也极其漂亮。

以小刀雕刻有镂空的花纹。不拘什么花纹还实行。

发生以方挖一些有些圆洞的;有刻一些小三角形的;有刻几只花瓣的……

本身小姨父是好木匠,那些天刚好以我家附近做生,他以在刻刀不一会儿就雕刻有了精良之花纹,流线型的。

善了,就趁机女人起火的时光,放在火炉上烧。

发烧的历程遭到只要用煤钳子夹在时地查看一下,不克为中的粗圆球沾到内壁上;要不,就非会见响起啦!

发烧个将小时便成为啦!

做成的陶铃铛是砖头红色。如果想使蓝色的,就得以刚刚出炉的时段坐凉水里逐渐一下。

晾凉了,拿起来轻轻摇荡,就哗啦哗啦地响起,小圆球在中间滚来滚去的,可好玩儿啦!

居书包里,跑起的时呢铛铛地响起。

世家把善的粗铃铛拿到课堂上,比赛在谁的花纹好看,谁之声响好听。

隽之儿女等,无师自通,也烧起了一部分有点物:小小的泥碗啦、小花啊、花盆啦……

来个男孩子,还召开了只稍煤炉,是当中填上柴才烧成的统计。


大年初一的时候,有无数走。

猜过灯谜。

当南边那脱房子的东南角有个小广场,周围种在相同围树。

于养间扯上细绳子,绳子上挂在同一张张的瑞纸条。小小的,窄窄的,上面写着一个谜语。还挂在四摆设大红纸,写着“庆祝元旦”。

大冬天的,这些红纸条飘飘扬扬的,给母校带动了把喜庆的氛围。

校长,教导主任,还有几单教师做裁判。

公而是会见怀疑哪个,就举手报告,评委就来放你讲讲答案。

开口对了,红纸条就扯下来,叫您拿上,到校长那里领奖品。

报错了,红纸条继续挂在上头,大家持续怀疑,只要在规定的日内猜出来都算的。

自家正要以前看罢同样按部就班猜谜语的书写,于是拿出了平等好把红纸条,兴高采烈地失去兑奖,拿到几乎开销铅笔、好几只小本子。

校长笑呵呵的,又说:“不行,你怀疑太抢了,你得一个一个来兑付!”


回想起来,毕业班的活吗并无单调。

我们的诸位老师,守着农村的小学校,认认真真地让着孩子辈。

这就是说时候还从未“素质教育”这个名词,可是我镇是觉得,我们那些可爱之导师等,在当下底尺度下,给了我们无限好之素质教育。

那年,我们广大口且考上了乡乡镇镇中。老师啊大快乐。

俺们村大,每年还能够有许多不错之生。

咱们这些学员,早已散落在遥远,干着各种各样的干活,提起小学时的教师,都是深感激之。

初中的导师里生成百上千力所能及人儿,遗憾的凡不曾能召开他们之学生。有机会的话,也会见刻画写他们之故事。


(未完待续,敬请关注)

点击链接阅读上同样章节:

自身村的故事(1)

本身村的故事(2)

本人村的故事(3)