摘要: 原题链接Description假设有n(n≤55)根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,4,⋯的球。每次只能在某根柱子的最上面放球。在同一根柱子中,任何2个相邻球的编号之和... 阅读全文
posted @ 2018-01-09 18:54 VisJiao 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 原题链接Description求一个DAG的最小路径覆盖,并输出一种方案。Solution模板题啦~Code//「网络流 24 题」最小路径覆盖#include #include inline c... 阅读全文
posted @ 2018-01-09 14:47 VisJiao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 原题链接Description有m(m≤50)个实验和n(n≤50)个仪器,做实验有报酬买仪器有花费。每个实验都需要一些仪器,求最大净收益(实验报酬−仪器花费),并输出一组方案。Solution实... 阅读全文
posted @ 2018-01-09 13:38 VisJiao 阅读(257) 评论(0) 推荐(0) 编辑