摘要： 2021.12.06 P2511 [HAOI2008]木棍分割(动态规划) https://www.luogu.com.cn/problem/P2511 题意： 有n根木棍, 第i根木棍的长度为 \(L_i\) ,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完 阅读全文

摘要： 2021.12.06 P2508 [HAOI2008]圆上的整点（数论+ \(\pi\) ） https://www.luogu.com.cn/problem/P2508 题意： 求一个给定的圆 \((x^2+y^2=R^2)\) ，在圆周上有多少个点的坐标是整数。 分析： 第一步，咱把圆以横竖坐标 阅读全文

摘要： 2021.12.06 P1450 [HAOI2008]硬币购物（组合数学+抽屉原理+DP） https://www.luogu.com.cn/problem/P1450 题意： 共有 44 种硬币。面值分别为 \(c_1,c_2,c_3,c_4\)。 某人去商店买东西，去了 \(n\) 次，对于每次 阅读全文

摘要： 2021.12.06 P2501 [HAOI2006]数字序列（动态规划+LIS） https://www.luogu.com.cn/problem/P2501 题意： 现在我们有一个长度为 n 的整数序列 a。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也 阅读全文