汉谡

摘要： 题目链接 题意： 空间里，分布着一些已知等球，还有$z=0$和$z=h$两个平面。规定相切或相交为“联通”，求两个平面的连通性。 程序（100pt）： 找出和上、下平面联通的球，转换为求两个集合的连通性，宽搜搞一搞就欧了。 注意一点：判断“联通”的条件用平方后的整式，避开和精度打交道。 小结： 5分 阅读全文

摘要： 题目链接 题意： 将$N(6<=N<=40)$位的数字，用$K(1<=K<=6)$个乘号隔开，求最大积。 程序1（0pt）： 看到分割/合并，考虑区间DP，思考一下，因为区间个数有限制，不能套区间DP乱搞。 因为乘法满足结合律，考虑将“摸到第$i$位”和“在这一位后放置第$j$个乘号”作为两个维度进 阅读全文