dp
W.A.R
热爱敲代码(划掉)的低级代码狗缓慢level up ing!!!!
展开
-
【AtCoder - hhkb2020_e Lamp】想法dp-放灯泡问有多少地方被照亮
【AtCoder - hhkb2020_e Lamp】想法dp-放灯泡问有多少地方被照亮 Problem Statement We have a grid with H horizontal rows and W vertical columns of squares, where each square is tidy or untidy. You will now place lamps on zero or more tidy squares in this grid. A lamp will lig原创 2020-11-02 08:55:57 · 188 阅读 · 0 评论 -
【POJ 3090】dp递推求边长为n的方格,有多少个点能被(0,0)点看见
【POJ 3090】dp递推求边长为n的方格,有多少个点能被(0,0)点看见 题意 一道递推dp题目,求一个n∗nn * nn∗n的方格,有多少格点能被**(0,0)点**看见 能看见是指(0,0)点到该点连线上没有其他格点 dp[i]dp[i]dp[i]表示i∗ii*ii∗i方格有dp[i]dp[i]dp[i]个格点能被(0,0)看见, 那么考虑如何转移到从dp[i-1]转移过来 一个方格升一阶,相当于在右侧和上侧加了一列一行 显然的是新增的一行一列对原来已有的答案不产生影响 那么只需要考虑新增的格点有哪原创 2020-11-01 21:03:18 · 90 阅读 · 0 评论