2018年11月5日
[ZJOI2011]看电影(组合数学,高精度)
摘要： "[ZJOI2011]看电影" 这题模型转化很巧妙.(神仙题) 对于这种题首先肯定知道答案就是合法方案除以总方案. 总方案显然是$k^n$. 那么考虑怎么算合法方案. 当$n k$的时候显然答案为0. 否则,我们不妨虚构出来一个从最后一个座位到第一个座位传送门,如果一个人他走到最后一个座位还没有空位 阅读全文
posted @ 2018-11-05 22:58 Brioche 阅读(503) 评论(0) 推荐(0) 编辑