HGDB

分类

学习笔记(1) 未归档(2) 概念(1) 模板(4) 转载(1) 题解(40)

/ 注册

TA的专栏 26篇文章 0人订阅

鸽子的每日一题

13篇文章 1423人学习

算法竞赛入门课习题

13篇文章 1267人学习

全部文章（共3篇）

过河来自专栏

Question Analysis 这题如果数据范围再小一点的话很明显可以用dp求解，大概就是这样： bool vis[maxn];//位置i有无石子 int dp[maxn];//到达位置i的最小踩石子数 fill(dp,dp+maxn,INF);//全部初始化为最大 dp[0...

dp

2020-05-11

1 775

「火」皇家烈焰来自专栏

前面的碎碎念，每次每日一题看完题目感觉没思路就忍不住去瞄雨巨的题解，看完就感觉啥都会了，老这样是不是没提高啊思路 dp[ i ][ 0 ][ 0 ]第i个位置无火，第i+1个位置无火dp[ i ][ 0 ][ 1 ]第i个位置无火，第i+1个位置有火dp[ i ][ 1 ][ 0 ]...

dp

2020-05-07

0 684

答题卡

题意：求n * n的网格图横竖对称的填法思路：假设是个n * n的网格图，如果第一行放在第一列那就剩下的（n-1） * （n-1）化简问题，如果第一行放在第二列，那第二行的位置也就固定了，剩下（n-2） * （n-2），同理第三第四。。。。，除去第一行有 n - 1 行所...

组合数学 dp

2020-05-02

7 766