传送门
题意:
有n个位置,m个人已经被安排好了座位的编号,现在问你剩下的人安排座位编号的方式有多少种。
思路:
计数dp,先求出对于当前位置i来说可安排编号的最大人数 b i b_i bi,设dp[i][j]表示编号…
点击上方 "编程技术圈"关注, 星标或置顶一起成长 后台回复“大礼包”有惊喜礼包! 每日英文 You have got to put the past behind you before you can move on. 放下包袱,继续前进。 每日掏心话 现实时常左右着我们的意愿,残酷地摇…