摘要: $\\$ "$Description$" 给出一棵$N​$个节点的树,按顺序依次访问$N​$个节点$A_1,...,A_N​$,即在树上走每一条$A_i​$到$A_{i+1}​$到最短路。 注意,除了第一次直接从起点出发,以后每一次起点都是上一次的终点,且在这两次移动中视为该点只访问一次。 现要求每 阅读全文
posted @ 2018-09-18 21:53 SGCollin 阅读(123) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 传送带上按顺序传过来$N$个物品,一个有$A,B,C$三类。 每次装箱员手里只能至多拿十个,然后将手中三类物品中的一类装箱,才能接着拿或接着装箱,求完成整个序列的最少装箱次数。 + $N\in [1,100]$ $\\$ $Solution$ ~~这数据范围 阅读全文
posted @ 2018-09-18 21:36 SGCollin 阅读(139) 评论(0) 推荐(0) 编辑