- 博客(4)
- 收藏
- 关注
RSS订阅原创 HDU 2045
问题分析一道递推题，如果多分析几项，是可以找出规律的。 我们可以这样看，首先，如果第n-1项都是合法的，那么第n项考虑到三种颜色临近格子和首尾不能相同，所以第n个格子一定只有一种选择；如果第n-1项不合法(首尾相同的话)，那么如果我们要构成n项都合法，第n项有两种选择，因为第1项和第n-1项颜色相同。虽然第n-1项不合法，但是前n-2项是合法的，所以此时方法数为f[n-2]*2。 f(1)...
2018-06-30 23:48:56
199
原创 牛客练习赛21 B-黑妹的游戏II
题意有一个n*m的棋盘，每格子有非负分数，黑妹先手，每次只能下上一个人选择的方格的右方或者下方，黑妹和黑弟都在知道最优策略的情况下，从左上角开始到右下角结束，求黑妹最后获得的分数减去黑弟的分数差是多少。问题分析我们由黑妹先手可得，黑妹一定可以获得左上角和右下角的分数，我们采用逆向dp的思路。 dp[i][j]=min(dp[i][j],−dp[i][j]+a[i][j])dp[i][...
2018-06-30 23:17:18
336
原创 PHPstorm快捷更改默认63342端口（解决502 bad gateway问题）
相信很多小伙伴在初次安装PHPstorm运行项目的时候都出现过502 bad gateway吧，很多时候就是端口问题，因为如果将url网址里的63342去掉换成默认80端口，就可以显示正常了，但是由于PHPstorm不支持直接输入数字修改端口，那么这里就教大家怎么解决这个问题。 首先 点击左上角File->Settings->Build, Execution, Deployment...
2018-06-05 19:56:56
4158
原创 HDU 1043八数码（逆向bfs+康托展开打表 171ms）
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Special JudgeProblem DescriptionThe 15-puzzle has been around for over 100 years; even if you don’t kno...
2018-06-02 12:08:23
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人