摘要： 枚举重点问题：找枚举点（特殊，代表一类） 图 枚举 边或点（讲解中枚举了边） 枚边则枚BD 60算法 关于B点枚举相连边记为x条 关于D点枚举相连边记为y条 BD总的y型有（x个数里选2个的组合数）*y 解决第一问 求长度max:枚举时记录B点的最大次大和D点的最大 相加 100算法 因为n2000 阅读全文

摘要： 组合数首先考虑杨辉三角 初初55分代码 三层循环tle 与题解的不约而同：预处理杨辉三角 题解思路 一个数组存杨辉三角 一个数组存模k等于0的数 叫做矩阵和的东西（就是下面的S数组）口诀，上加左 减左上 加自己 AC万岁！ 阅读全文

摘要： 60做法 蒟蒻能力有限 没有ac做法。。。 阅读全文

摘要： 第一思路暴搜30 O(N^2)70超时 思路优化 运用了不用map的方法即把每个杆子可能落到的位置存进数组运用sort排序一遍O(N)扫一遍即可 AC万岁！ 阅读全文