首页 > 其他分享 >青原樱

青原樱

时间:2024-03-13 23:47:01浏览次数:25  
标签:单增 五棵树 青原 花盆 序列 思路

正常人的思路

我的思路:

我们假设已经得到了一种方案,我们将这种方案具体化,对每一种树所在的花盆的位置编号。比如1 3 4 6 8代表五棵树分别种在了第\(1,3,4,6,8\)号花盆里面

那么显然,我们对序列的\(a_i\)减去\(i\),如果得到的新的序列是一个严格单增序列,那么原来的序列就是合法的

新的序列的取值范围是\([0,n-m]\),所以答案为\(C_{n-m+1}^{m}\),注意到树是不同的,还要乘以\(m!\)

标签:单增,五棵树,青原,花盆,序列,思路
From: https://www.cnblogs.com/dingxingdi/p/18071846

相关文章

  • Luogu P5520 [yLOI2019] 青原樱
    考虑先不种花,先算出“花之间空位的可行方案数”\(tot\),乘上花的排列的贡献就能算出答案,即\(tot\timesm!\)为答案所以只需算出“花之间空位的可行方案数”能发现,设\(x_i\)为第\(i\)朵花与第\(i-1\)朵花之间空位的数量,其中设第\(0\)朵花在\(0\)的位置,则发现会有以......