2024年11月11日
[ARC106E] Medals
摘要： 该问题需要找到最短天数，使每个员工都能获得 $k$ 个奖牌，员工轮流工作和休息。解决方案包括二分答案、构建二分图、Hall 定理和高维前缀和，以优化计算，时间复杂度为 $O(n^2k + 2^nn \log(nk))$。 阅读全文
posted @ 2024-11-11 20:32 liyixin 阅读(4) 评论(0) 推荐(0) 编辑
随机化算法
摘要： 随机化函数、计时函数、模拟退火。 阅读全文
posted @ 2024-11-11 14:15 liyixin 阅读(11) 评论(0) 推荐(0) 编辑