## Dynamic programming -- Digital triangle model

1, Foreword
AcWing algorithm improves the content of the course. This paper explains dynamic programming lesson 1: mathematical triangle model
This article includes the following topics: AcWing 1015. Picking flowers AcWing 1018. Minimum toll AcWing 1027. Grid access AcWing 275. Pass note
Where are the imperfections or expression errors ...

Posted by **xsgatour** on *Tue, 30 Nov 2021 13:46:42 -0800*

## Mock 85 exam summary

Title Background praise
Pass the exam
Or is there a problem with the opening sequence
It's not easy to visually check T1. T2 is greedy, so he plunged into T3 and began to push persimmons. As a result, there was no fruit for 1.5h, and then the mentality collapsed
Then they began to fight violence. T2 made a mess that has been sorted all the time ...

Posted by **TheHyipSite** on *Fri, 29 Oct 2021 15:23:39 -0700*

## Plug dp summary

pd head plug
purpose
Plug dp is mainly used to solve the dynamic programming problem based on connectivity state compression. Generally speaking, it is to solve the problem of the number of loop schemes in a grid graph, and the data range is small, such as This template
method
Define plug: whether the path passes through the edge of the grid po ...

Posted by **pitstop** on *Thu, 28 Oct 2021 04:32:21 -0700*

## [2021-9-23] supplementary question record

Educational Codeforces Round 54 (Rated for Div. 2) E. Vasya and a Tree Main idea of the topic: given a tree with 1 as the root node, each node value is 0, given several modifications, x,d,v, is the y value of X node and its dist (x, y) < = D, plus v, and finally outputs the value of each node; Solution: for offline modification, use the tree ...

Posted by **daniel_lee_hill** on *Thu, 23 Sep 2021 01:05:23 -0700*

## Bridging signals (longest ascending subsequence)

Bridging signals
subject
"Oh, no, they did it again," shouted the chief designer of Waferland chip factory. The wiring designer completely screwed up again, making the signals on the chip connecting the two function block ports cross each other everywhere. At a later stage of the process, the cost of rerouting is too high. Inste ...

Posted by **bb_xpress** on *Sat, 04 Sep 2021 21:15:33 -0700*