ペキン

摘要： 题意：在苹果树下，初始在第一棵树下，告诉你在第几秒的时候，那棵树下会落下苹果，告诉最多能移动的次数，然后来回移动，求能得到的最大的苹果数目。思路：三维DP，d[第i秒][已经移动j次][当前在(1,2)棵树下]，背包优化，DP尽可能让状态简单一点，有时候 维数 越大越好，以免更多的if else ；... 阅读全文

摘要： 题意：蛇形填数，然后素数处是障碍,给你起点终点，求步数；思路：其实就是bfs,关键是将数字转换成位置比较难；bfs其实比较简单，就是固定的思路，固定的步骤；模板： 1 const int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; 2 int vi... 阅读全文