zhanGTao_

题解

未归档(1)

/ 注册

全部文章 / 题解（共2篇）

题解 | #旅游#

非树形DP做法（贪心）由于整个图是一个树形结构，且起点固定为 sss 那么与 sss 相邻的点就必然不去，于 sss 距离为 222 的点可选择是否去。贪心的思路是叶子节点必选，往上可选节点必选一定可以构造出最优解（最优解不唯一但能保证是其中一个最优解）。证明如下： ①树形结构中的叶子节点是...

C++ 贪心深度优先搜索

2021-10-19

0 385

北京信息科技大学第十三届程序设计竞赛暨ACM选拔赛 A题题解

瞎bb 这题在现场想到了贪心部分，也想到了优化要用到线段树/树状数组。时间不太够我码了，就直接放弃思考了，现在看来当时想的思路是正确的，码一下树状数组说不定能过2。赛后补题，思路代码几乎都对了，然后一个小细节给我绕进去了，卡了半天，好歹最后和lzh讨论了一下，改了一个参数过了...

贪心数据结构

2021-05-20

2 733