摘要：
有n根木棍, 第i根木棍的长度为Li, n根木棍依次连结在一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍木棍的方法使得总长度最大的一段长度最小。 第一问：明显的二分答案； 第二问：状态转移方程很容易 阅读全文
摘要：
1.平面上有一个圆, 圆心坐标为(0,0),半径为n. 问圆周上有多少个整点. 整点的定义即x,y坐标均为整数的点. 做题过程：思考后感觉有点难度，可能用到一些奇怪的知识，于是决定去看题解； 题解： 1.一般人都能想到x2+y2=r2这一点，但是仅想到这一点并没什么用； 2.变形： 移项得：r2-x 阅读全文