- 博客(1)
- 收藏
- 关注
原创 PID371 / [AHOI1997]彩旗飘飘 排列组合加DP
题目描述 有n面红旗和n面黄旗从东到西插成一排。如果相邻的两面旗帜的颜色不同,则称为颜色发生一次改变。 任务:计算这2n面旗帜的颜色改变m次的插法共有多少种? 示例: 旗帜的颜色为“红黄红红黄黄黄”称为颜色改变了3次的插法。 在n=4,m=1时仅有两种插法:“红红红红黄黄黄黄”和“黄黄黄黄红红红红”,对应的输出为“2”。 输入格式 输入:从键盘
2016-02-21 14:44:56 1796
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人