摘要：
來源：題解 一開始看不懂題目，一萬年了終於看懂 f [ i ] [ j ] 表示第i朵花放在第j個花瓶中最大美學值，（花是必須用完嗎?） 顯然放i-1朵花至少要放到前i-1個瓶子里，最多放到前j-1個瓶子里（因為這個要放到第j個瓶子） 所以就遍歷一下 （i-1，j-1）這個區間轉移一下 f [ i 阅读全文
摘要：
來源：題解 不發題面 因為 l 範圍太大，而石子數卻很少，步數也僅僅在1~10之間， 也就是說兩個石子之間很有可能間隔很大的距離，不管怎麼跳都能跳過去，那麼中間那些怎麼樣都能跳過去的區間和沒有等價， 所以讀入后就更新一遍pos和vis數組，範圍就可以縮到比較小， 至於具體多大的區間可以刪掉，可以取1 阅读全文
摘要：
前言：基本上發題解的都是抄的題解所以 來源：題解 题目描述 为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是 阅读全文
摘要：
前言：[數據刪除] 來源：題解 不發題面了 首先我们来分析题目，“每个垃圾都可以用来吃或堆放”，浓浓的透露出一个背包气息。我们可以类比背包问题的放或不放。于是dp[i][j]dp[i][j]dp[i][j]描述为处理前i个物品的某状态j,那么状态j代表什么呢？ 我们可以继续分析题目并使用排除法 分析 阅读全文
摘要：
前言：對於這週的咕咕咕表示好像沒什麼好表示的，完全沒有靈感a......寫東西真的好難啊......於是又玩了半天鬼泣4？？？還挺好玩的 來源：題解 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多 阅读全文
摘要：
luogu P1504動態規劃 來源：題解 题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样 阅读全文
摘要：
//一个电脑美化资源网站：https://zhutix.com/ //LaTeX用法：http://www.mohu.org/info/symbols/symbols.htm //作文素材：m.zwsc8.com //图论画图网站：https://csacademy.com/app/graph_ed 阅读全文
摘要：
前言：希望自己每個星期能發一篇文章，提升一下寫文章的能力？雖然對語文作文毫無幫助但是總比玩遊戲強 所以不務正業的東西就不放在首頁了，有興趣的可以點分類去看 來源：https://www.cnblogs.com/COLIN-LIGHTNING/p/8450053.html 以及書 1.遞推公式： （1 阅读全文
摘要：
前言：今日又考試了，一道斐波那契的入門題因為沒有特判0錯了一個點，兩道不會，結果連rk7、8都沒拿到， 前天把鉛筆盒丟掉了，裡面有筆，耳機和U盤。U盤裡有做過的題，一些模板，寒假講的東西和課件，6個遊戲，一些安裝包和一些網址。 發現丟掉以後就變得特別絕望，極度悲傷，可是這就是命運啊，你不接受那就去死 阅读全文
摘要：
區間dp 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道 阅读全文