04 2022 档案

2021蓝桥杯省赛C++A组试题E 回路计数状态压缩DP详细版

摘要：状压DP解决TSP问题阅读全文

posted @ 2022-04-08 10:29 小呆瓜瓜阅读(272) 评论(0) 推荐(0) 编辑

摘要：关键路径 p3 清华复试上机题题目描述小H为了完成一篇论文，一共要完成n个实验。其中第i个实验需要a[i]的时问去完成。小H可以同时进行若干实验，但存在一些实验，只有当它的若干前置实验完成时，才能开始进行该实验。同时我们认为小H在一个实验的前置实验都完成时，就能马上开始该实验。为了让小H 尽快阅读全文

posted @ 2022-04-07 22:39 小呆瓜瓜阅读(86) 评论(0) 推荐(0) 编辑

拓扑排序确定比赛名次

摘要：拓扑排序，记录拓扑序列阅读全文

posted @ 2022-04-07 16:09 小呆瓜瓜阅读(34) 评论(0) 推荐(0) 编辑