2018年7月8日
BZOJ3619 [Zjoi2014]璀灿光华 构造+dfs
摘要： 题意：有一个$a^3$个小正方体组成的大正方体，其中有n个正方体会向上下左右前后六个方向中的一个发出光，正方体是透光的，被照亮的正方体有个美丽值$g_{i}$，给出正方体的相邻关系，问美丽值之和的最小值和最大值。 难点在如何建图。 先随便找个棱角，再随便建两条棱，然后一层一层铺下去。当铺到一个新的点 阅读全文
posted @ 2018-07-08 17:00 zykykyk 阅读(191) 评论(0) 推荐(0) 编辑