2023年10月23日
ybtoj「基础算法」第2章 贪心算法
摘要： A. 【例题1】奶牛晒衣服 显然 每次取湿度最大的衣服烘一定是最优的 而自然晾干对于每一件衣服相同时间晾干湿度相同 这不会影响衣服之间湿度的大小关系 所以开堆维护每一件衣服的湿度（不减去自然烘干部分）每次取湿度最大的一件 减去后放回堆里 每次取出湿度最大衣服 先考虑该衣服是否已自然烘干 如果干了其他 阅读全文
posted @ 2023-10-23 20:51 xiang_xiang 阅读(3) 评论(0) 推荐(0) 编辑
题解合集
摘要： CF501 CF505 CF507 CF510 CF514 CF527 CF535 CF540 CF546 CF550 CF551 CF558 CF567 CF600 CF622 CF803 CF853 CF1041 CF1153 CF1207 CF1291 CF1328 CF1401 CF1846 阅读全文
posted @ 2023-10-23 15:18 xiang_xiang 阅读(19) 评论(0) 推荐(0) 编辑
ybtoj「基础算法」第1章 递推算法
摘要： A. 【例题1】错排问题 设 \(f_i\) 表示 \(i\) 个数时的答案 则 \(f_1=0\) \(f_2=1\) 则考虑把 \(i\) 放到第 \(k\) 个位置上在把 \(k\) 取出来 共 \(i-1\) 种方案 那么 \(i\) 已经被塞进去 考虑 \(k\) 放法： 塞到除了 \(k 阅读全文
posted @ 2023-10-23 10:01 xiang_xiang 阅读(5) 评论(0) 推荐(0) 编辑