2017年8月22日
CS Academy Distinct Neighbours(经典dp)
摘要： "CS Academy Distinct Neighbours" (经典dp) 题意: 求相邻无相同数字的合法的排列数 题解: "题解" 先将相同的数字分为一类,假设共有n组 定义$dp[i][j]$表示前i组数字恰好有j对相邻数字相同的方案数,那么最后答案就是dp[n][0] 已经考虑完了前$i$ 阅读全文
posted @ 2017-08-22 11:58 jiachinzhao 阅读(388) 评论(0) 推荐(0)