bzoj 3111 [Zjoi2013]蚂蚁寻路 二维dp
题意:告诉你蚂蚁的行走路线是 右转右转左转左转 ----- (最后三次转弯要求全是右转)题目告诉你K 蚂蚁左转的次数>>1
最后蚂蚁必须回到起点,问你蚂蚁的行走路线包含的值最大
解:
1、分析蚂蚁行走的路线发现蚂蚁走的路线 是一个类型 手掌一样的形状(n指)
2、转化为求k个底相同高低错落(大小大小---)的矩形的最大和
3、
for(int i=1; i<=n; ++i...
原创
2019-09-05 14:25:22 ·
142 阅读 ·
2 评论