摘要： START: 2021-08-15 17:10:14 題目鏈接： 方格取數(shù)：https://www.acwing.com/problem/content/1029/ 傳紙條：https://www.acwing.com/problem/content/description/277/ 我們先來看第一 閱讀全文

摘要： START: 2021-08-14 10:00:37 在樹形DP中，我們可以用數(shù)據(jù)模擬出一張圖，一般是一棵樹或是森林，所有的節(jié)點(diǎn)一般最多只有一個(gè)父節(jié)點(diǎn)。并且樹里面沒有重邊或者環(huán)， 因此，一顆有N個(gè)節(jié)點(diǎn)的樹有N-1條邊。 講這么多有點(diǎn)抽象，我們借用樹形DP最經(jīng)典的入門題來介紹樹形DP的操作： 洛谷P1 閱讀全文

摘要： START: 2021-08-10 14:29:04 1.問題描述： 有N堆石子排成一排，每堆石子有一定的數(shù)量。現(xiàn)要將N堆石子并成為一堆。合并的過程只能每次將相鄰的兩堆石子堆成一堆，每次合并花費(fèi)的代價(jià)為這兩堆石子的和，經(jīng)過N-1次合并后成為一堆。求出總的代價(jià)最小值。 2. 輸入輸出示例輸入 ? 有多 閱讀全文

摘要： START: 2021-08-09 15:28:07 題目鏈接： https://www.luogu.com.cn/problem/P1832 給定一個(gè)正整數(shù)n，求將其分解成若干個(gè)素?cái)?shù)之和的方案總數(shù)。 輸入格式 一行：一個(gè)正整數(shù)n 輸出格式 一行：一個(gè)整數(shù)表示方案總數(shù) 輸入輸出樣例 輸入 #1復(fù)制 閱讀全文

摘要： START: 2021-08-08 08:39:54 問題一：01背包問題 相關(guān)問題鏈接： https://www.acwing.com/problem/content/2/ 問題詳情： 有 N 件物品和一個(gè)容量是 V 的背包。每件物品只能使用一次。第 i 件物品的體積是 vi，價(jià)值是 wi。 求解 閱讀全文

摘要： START: 2021-08-07 09:39:32 相關(guān)題目鏈接： https://www.luogu.com.cn/problem/P1082 https://www.acwing.com/problem/content/879/ 介紹： 為了介紹擴(kuò)展歐幾里得，我們先引入一個(gè)定理： 貝祖定理： 閱讀全文

摘要： START: 2021-08-06 16:34:44 題目鏈接： https://www.luogu.com.cn/problem/P2105 題目詳情： 小 Z 最近撿到了一個(gè)棋盤，他想在棋盤上擺放 K 個(gè)皇后。他想知道在他擺完這 K 個(gè)皇后之后，棋盤上還有多少個(gè)格子是不會(huì)被攻擊到的。 注意：一個(gè) 閱讀全文

摘要： START： 2021-08-05 15:30:20 題目鏈接： https://www.luogu.com.cn/problem/P2330 題目詳情： 城市C是一個(gè)非常繁忙的大都市，城市中的道路十分的擁擠，于是市長(zhǎng)決定對(duì)其中的道路進(jìn)行改造。城市C的道路是這樣分布的：城市中有n個(gè)交叉路口，有些交叉 閱讀全文

摘要： start: 2021-08-04 16:56:50 題目鏈接： http://poj.org/problem?id=3723 題目?jī)?nèi)容： Description Windy has a country, and he wants to build an army to protect his co 閱讀全文

摘要： 2021-08-03 20:31:13 鏈接： https://www.luogu.com.cn/problem/P2212 題目詳情： Due to a lack of rain, Farmer John wants to build an irrigation system to send wa 閱讀全文