2021-04-18

                                                                 acm第六周学习总结

       这个周呢还是继续学习了简单dp，可以说在做题中仍存在很大的困难，仍觉得十分有难度。当然了也不排除个别稍简单的题目比如蠕虫内个题，状态转移方程就比较好想dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];记忆化搜索来找可能情况，但是还有其他一些别人想出来的更好的思路，这是我不太理解也是不太懂的。当然了比较难做的还是很多，内种的理解起来就不是很容易。比如L等等。

for(int i=0;i<c;i++)
{
for(int j=0;j<a;j++)
{
if(dp[0][j]!=0)
{
if(j-1>=0)
dp[1][j-1]+=dp[0][j];
if(j+1<a)
dp[1][j+1]+=dp[0][j];
}

其实很多时候状态转移方程的写出就是理解内个点然后把dp[i][j]中的i与j赋予不一样的含义，难题无非就比简单题多了两点，多的并不是题意理解不了，而是解救问题的关键和其余烦人的限制条件，这两点是很困扰人的。

       这个周做题基本上也是好多照着题解完成的，每个题也看了好几种方法，确实其中有好有一般。也跟着人家学到了一点c语言的东西,还见到了一些没见到过的操作const int inf=0x3f3f3f3f对于我来说一般是用不太到。另外呢还有freeopen这个测试确实很方便，比普通输入在测试数据较多时就便利一些。

       这周做了一次div2的题不会做的是真不会，但是做出来的内个呢也是真简单。其余题解呢也就不说了吧。

       还是得继续做题努力。尽管面对着很多的课程，但是就是这样才能使你进步，是你每天都比较的充实，每一点一滴的努力都会有一些好的结果，总比不努力强，努力到什么程度也是不一样的。现在还是没上道，这个dp还是不太行，但是就是继续努力吧，嘿嘿。