1.比赛情况T1三个T2合体T3矩形T4数对总分100pts70pts20pts20pts210pts2.赛中概况第一第二题比较简单，用了1小时搞定。（第一题全体AK）第3，4题难度飙升，想了好久最后改用暴力，共得40分，符合预期。3.题目解析 T1暴力出奇迹1.1问题描述现在科学家在培养 A,B,C三种微生

dp是什么动态规划，三要素：状态、转移，初始化。状态是最基础的，转移是状态之间的关系，初始化是状态的边界，如何设计状态。引入-1.-1P1216[IOI1994]数字三角形给一个数字三角形，可以向下或向右下走，试问路径数字和的最大值。状态：\(f_{i,j}\)表示在\((i,j)\)时的最大权值和。为什么