2017zufe院赛 最后三题题解

2017 zufe院赛 J
给一张地图，只能向右向下走，每个点都有一定的宝藏，每走到一个点则将该点上的宝藏全部拿走，问有多少种走法能够刚好能拥有K点宝藏。比赛老想着2维dp，结果是3维dp，dp[i][j][k]表示走到i，j这一点上攒够k点宝藏的走法数量，数据范围50*50*1000，穷举是来的及的。


2017 zufe院赛 L
给2个圆的相交面积和半径，求圆心距，输出整数部分即可。
正推圆心距的话会被角度卡到求不出来，所以就是去找答案了，于是就要想到二分去找答案。
一道二分查找的题。


2017 zufe院赛 M
n个点，m条边，且保证是联通的，那就只能是环了。
一个操作是问a到b的最长距离，一个操作是改变某条边的权值。
只要将这个环拆开并且处理成有序，就可以用树状数组来存储和操作了。