摘要: UOJ 283. 直径拆除鸡 题意: [题目传送门][1] 题解: 只能说是好妙的一个构造啊……(开花金字塔这名字真形象……) 考虑删除掉一条长度为$d$的直径之后,最长的直径是$(\lfloor \frac{d}{2} \rfloor 1) 2$。这个还是比较容易证明的,发现由于这个式子中有一个下 阅读全文
posted @ 2019-04-17 19:12 Apocrypha 阅读(239) 评论(0) 推荐(0) 编辑