hihocoder 1882 播放列表 【容斥/DP】
全网就俩博文,,都没啥注释,,懂不起,去牛客群一问,炸出DP是自家学长写的,问到了,第二天补容斥,发现另一篇也是自家学长,好,又问,搞懂了。
学长太强了趴;
小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表,满足
每一首歌至少播放一编
同一首歌不能连续播放,之间至少间隔一首其他歌曲
请你计算一共有多少种不同的播放列表满足条件?由于结果可能非常大,你只需要输出...
原创
2019-07-19 10:01:54 ·
192 阅读 ·
1 评论