Loading

2021年12月9日
21.12 杂题
摘要： 12.9 Weather Report「ICPC World Finals 2015」 一开始读错了，以为是每种天气一个，其实是对于 \(4^n\) 种天气各一个。直接算出每种序列出现的权重，这可以直接枚举每种天气的天数然后可重接排列数合并。然后考虑哈夫曼树，每次找到两个最小的合并起来。这题对于一堆 阅读全文
posted @ 2021-12-09 21:54 Semsue 阅读(60) 评论(0) 推荐(0) 编辑
Title