cf # 420 div.2

标签：数列   求和   ++   入栈   小学生   remove   ongl   add   最短路   

说说题吧前两道暴力

a直接枚举每个位置然后枚举所在行和列

b直接枚举所有的x的banana 的数量。计算方式等差数列求和小学生难度。记得long long。int转longlong

c记下remove的次数，add直接入栈，remove看栈顶是正确的就出，空栈就出堆顶，不正确就全部入堆ans++

d给每个k和所在行和列的每个点建一条长为1的边，和一条长度为0的回边。求最短路

e据说是分段dp，留坑

sb我依然只写了2道

cf # 420 div.2

标签：数列   求和   ++   入栈   小学生   remove   ongl   add   最短路   

原文地址：http://www.cnblogs.com/Fermat/p/7083116.html