随笔分类 -  组合

cf 1160 E dp 组合数 思维
摘要:题意:给定一个数组,如果它含有长度>=3的回文数组,那就是不好的 问通过将数组中的 -1 用【1,k】替代,有多少种可能,使这个数组是好数组。 思路:长度>=3的回文数组,都可以转化为==3的来看,所以整个数组不含有==3的回文数组 也就是a[i]!=a[i+2] ( a[i]!=-1) 这样就可以 阅读全文

posted @ 2019-04-22 20:55 Helpp 阅读(195) 评论(0) 推荐(0)

导航