技术栈
化环为链
h_a_o777oah
6 天前
c++
·
算法
·
动态规划
·
acm
·
区间dp
·
化环为链
·
石子合并
【动态规划】区间 DP ：三层循环逻辑与模板实现细节（洛谷 P1880）
题目链接：P1880 [NOI1995] 石子合并 - 洛谷区间 DP 相比于其他类型的动态规划 DP 比较简单一点，因为理解起来难度不算大，而且相对来说我认为这个用法不算特别灵活。只要事先理解了区间 DP 的模板，实际做起题还是很好做的。
闻缺陷则喜何志丹
4 个月前
c++
·
算法
·
前缀和
·
蓝桥杯
·
动态规划
·
洛谷
·
化环为链
【动态规划+前缀和+化环为链】P8810 [蓝桥杯 2022 国 C] 数组个数|普及+
C++动态规划 C++记忆化搜索C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频
闻缺陷则喜何志丹
6 个月前
c++
·
数学
·
算法
·
计算几何
·
洛谷
·
化环为链
【计算几何 化环为链】P14165 [ICPC 2022 Nanjing R] 清空水箱|普及+
数学 计算几何 化环为链自来水厂最近建造了一种多边形水箱，水箱的厚度可以忽略不计。为了启用水箱，工程师们准备在水箱上安装若干出水阀门。一个出水阀门可以被看作水箱上的一个点，当阀门打开时，水箱里的水会从阀门流出。
我是有底线的