2018年5月23日
HDU 4489 The King's Ups and Downs
摘要： 题目链接 问的是n个不一样的数，大小交替，或者小大交替的种类数量。 n个数，想象成[1，n]的自然数即可。 我们假设大小交替得到的长度为i的排列数为dp1[i]，小大交替得到的长度为i的排列数为dp2[i]，因为是对称的，其实应该有dp1=dp2，我们要计算的总和sum=dp1+dp2。 我们从小到 阅读全文
posted @ 2018-05-23 15:11 gaawing 阅读(182) 评论(0) 推荐(0) 编辑