首页 > 其他分享 >训练日记 2018.12.14

训练日记 2018.12.14

时间:2023-02-07 17:04:50浏览次数:44  
标签:为什么 背包 14 2018.12 题解 树形 慢工 搞懂 日记


        哎,这几天被树形背包搞懵了,一开始感觉没学到啥,做一个题看一个题解,每个题单个来看都能看懂,但是遇到一个新题就不会了,而且你用上一个题的做法做,依旧不对,网上的题解有事五花八门,感觉还是每学透,有的时候二维的for需要到过来,有的时候就不用,不明白为什么,不想学树形DP不想那么稀里糊涂的过去,学一门就要搞懂他,这几天一直在看,发现背包也忘得差不多了,重新看了一遍背包九讲,补了补以前发的博客,虽然那个泛化背包不怎么会用,但树形背包,在今天终于看懂了,终于把所有做过的树形背包的题串起来了,明白了这个为什么能用这个方法,那个为什么不能用?正在整理树形背包,开心啊!

  慢工出细活吧,虽然进度慢了点,但我觉得这样值了,至少搞懂了。

标签:为什么,背包,14,2018.12,题解,树形,慢工,搞懂,日记
From: https://blog.51cto.com/u_14932227/6042467

相关文章

  • Codeforces Round #514 (Div. 2).A. Cashier 做了个优化 还行
    A.Cashiertimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasrecentlygotajobasacashieratal......
  • 洛谷 P2014 选课 树形依赖背包
    题目描述在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功......
  • 14.shell概念
                 直接写·文件名容易被认为是命令,需要写成./文件名     直接敲bash会生成子shell,此时输入其他命令是在子shell中进行......
  • PostgreSQL-14 安装配置-wsl_v1_ubuntu22.04
    环境准备pgAdmin:Cisco2022postgrep数据库:leiwang6:Leiwang6_2023postgres:Postgres_2023installhttps://learn.microsoft.com/en-us/windows/wsl/tutorials/w......
  • POJ poj 2142 The Balance 扩展欧几里得 |x|+|y|最小
    TheBalanceTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 8784 Accepted: 3817DescriptionMs.IyoKiffa-Australishasabalanceandonlytwokind......
  • CodeForces - 141C Queue
    C.Queuetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIntheMainBerlandBank n peoplestandinaque......
  • 51nod 1428活动安排问题
    有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室?  收起输入第一行一个正整数n(n<=10000)代表活动......
  • [Ynoi2014] 置身天上之森
    题传其实做过由乃打扑克的话思路并不难。但写代码的时候把写由乃打扑克的bug全部复现了属实难蚌注意到线段树不同区间长度是\(O(\logn)\)的,因此我们对于每种长度建......
  • springboot开发日记(1)
    idea配置注意事项:语言级别统一 settings->compiler->projectbytecodeversion  projectstructure->project->languagelevel......
  • CodeForces 1423G Growing flowers
    洛谷传送门CF传送门先离散化颜色。考虑对每种颜色单独求出答案。对于颜色\(x\),可以用总方案数\(n-k+1\)减去一个\(x\)都不包含的区间数量。对于这个,假设相邻两个颜......