80k

摘要： 经典数学问题，在一根棍上多个蚂蚁，同时有不同的行走方向和相同的行走速度。如果蚂蚁碰撞则反向。 则整个过程可以等价为，蚂蚁之间不碰撞而穿过。 例题：Kick Start Round C 2022 https://codingcompetitions.withgoogle.com/kickstart/r 阅读全文

摘要： 1、对于体积至多为V 初始化全为0，转移时要求j-v[i]>=0(否则，j<v[i]，不可能选) 2、对于体积恰好为V 初始化dp[0]为0，其余为正无穷，转移时要求j-v[i]>=0 3、对于体积至少为0 初始化dp[0]为0，其余为正无穷，转移时不做要求。如果j-v[i]<0，则从0转移（因为如 阅读全文