首页 > 技术文章 > cf # 420 div.2

Fermat 2017-06-27 00:52 原文

说说题吧前两道暴力

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

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

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

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

e据说是分段dp,留坑

sb我依然只写了2道

 

推荐阅读