第一次正经做洛谷题。第一眼就知道要用动态规划,没想到败给了数值溢出()
看到题目里坐标值不大于 20,还以为只用 32 位整数就行了,看来还是低估了幂函数增长速度了啊。
顺便请教一下,在洛谷上做题,大家是不是一切整数都一律用 long long,像数组索引什么的也全都用 long long 吗?