摘要：
给出起始坐标（x,y）要充分利用题目条件，最好全都列出来运动方向（Vx,Vy）很容易得到判断两个是否相碰(gho[a].y-gho[b].y)*1.0/(gho[a].vy-gho[b].vy)==(gho[a].x-gho[b].x)*1.0/(gho[a].vx-... 阅读全文
摘要：
1.可以从记忆化搜索推出dp表达式2.在多重背包中 注意到有些数据太大，不能作为数组下标，就选择数据小的作为数组下标来dp3.可以往前推，比如在前i个能否满足k 则就要判断前i-1个 能否满足k-a[i]4.可以往后推 比如现在站在第1个 会怎么样d[1]，站... 阅读全文
摘要：
与分治法最大的差别是：适用于动态规划求解的问题，经分解后得到的子问题往往不是互相独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解） https://blog.csdn.net/na_beginning/article/details/62884939 1.可以从记忆化搜 阅读全文