摘要：
跑去看了黄学长的题解。。 第一次听说级角排序= =因为一直见计算几何就跑= = 级角排序就是按 原点和点连起来的边 与x轴正半轴构成的角的角度 排序。。。排序完效果就是逆时针旋转地枚举每个点。 要求的是覆盖原点的三角形个数。。黄金三角形各有各的姿势，但是没覆盖原点的三角形都是一个德行= =... 阅读全文
摘要：
Floyd神用法。。。设dis[i][j]表示i点到j点的最短路（只算边权），map[i][j]表示i到j最小费用 将n个点先按照点权排一下序。。。这样就可以比较方便的求出路径上最大点权了。。。 因为floyd会枚举到路径上的所有节点（当然也包括最短路径外的= =）所以每次找到松弛节点就尝试... 阅读全文
摘要：
题意：一排数，两个人轮流取数，保证取的位置递增，每个人要使自己取的数的和尽量大，求两个人都在最优策略下取的和各是多少。注：双方都知道对方也是按照最优策略取的。。。傻逼推了半天dp。。。。。。然后看kpm的代码里一个语句解决 KPM大概思路：倒着取，设当前两人最大和分别为A和B（A为先取的人）。。如果... 阅读全文