摘要: 丧心病狂的神仙题 丧心病狂的神仙题 丧心病狂的神仙题 显然,不管你怎么移动,答案都是一定的 然后我们很快能联系到物理里面的能量守恒,于是自然地我们要给每个点搞一个势能出来 然后把势能的表达式写出来就可以做了呀 Tip:划掉的黑色字表示我根本不知道为什么 大佬们说势能的表达式是这样的 E=$\frac 阅读全文
posted @ 2019-03-14 17:58 zheng_liwen 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 莫名感觉像背包... 对每一个轮的每一个物品,你可以选或者不选,选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮,s代表当前已选的物品 记忆化搜索没错了... 阅读全文
posted @ 2019-03-14 16:38 zheng_liwen 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题,虽然早就学过并查集和二分了但还是一点思路都没有,现在可以秒切了呢 思路就是二分+并查集,有些人说是生成树,其实它没有变成树,只是运用了 生成树的思想而已 分析 求距离最小的最大值,考虑二分 求距离那我们就二分距离吧 考虑check()函数 阅读全文
posted @ 2019-03-14 12:35 zheng_liwen 阅读(138) 评论(0) 推荐(0) 编辑
/*去广告*/