摘要:
题解:01 等价于 10,因为变换都是对称的,所以将a,b串划成最简形式,比较就行了。 阅读全文
摘要:
题解:状压dp,dp[ s ][ i ]表示当前已经游玩的点(R中的点),且终点是 i 的最小花费。预处理出任意两点之间的最短距离。总的来说,面向数据编程。 。。。。。。。心里有句mmp。调试了一个小时,始终0%,所有数据怒开long long,然后过了,,,,, 阅读全文
摘要:
题解:考虑两个函数 a * ( c * x + d ) + b = ac * x + ad + b,c * ( a * x + b ) + d = ac * x + cb + d,说明和x的系数没有关系,所以按照 ad + b < cb + d排序求解即可。 哎,第一次爆o,按照提示想了个排序,a小 阅读全文