摘要：
本题是一道多维DP题目，那么在不打开算法标签的情况下怎么去想呢， 首先是题目的求的是最值，比较好想到的就是动态规划。首先是本题的种植范围限在一维，但是有种类要求，可以把高度10,20,30简单理解为种类1,2,3（因为没有其他奇奇怪怪的东西）。 我们需要一维记录位置，二维记录种类，而教主大人又有特殊 阅读全文
摘要：
只是再自己打一遍熟悉一些 cpp include include using namespace std; define tcl(a,b,c) for(a=b;a 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1063 能量项链这一道题目中每个珠子都有两个值（头标，尾标），我们可以用head[i]表示第i个珠子的头标，tail[i]表示第i个珠子的尾标，则合并i和i+1的珠子所产生的能量总和就是E=head[i]乘tail[i] 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1508 好了这题就是较为简单的坐标类DP（感觉），总之是一个二维的区域，需要一步一步地向可前进方向dp，而倒退过来，就是每一个地方取之前的地方里最多的一个进行选择，然后得出本格数量。 那么本题只能往3个方向走，如果本所在 阅读全文