• 2024-08-28奇怪的花卉(树形DP——最大子树和)
    题意小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有 N 朵花,共有 N−1 条
  • 2024-07-02C. Basil's Garden
    原题链接题解1.最后一朵花,变成零需要\(h_n\)阵风2.倒数第二朵花,如果高度大于\(h_n\),则需要\(h_{n-1}\)阵风,否则需要\(h_n+1\)阵风3.倒数第三朵花,如果高度小于等于\(h_{n-1}\),则需要\(t_{n-1}+1\)阵风;否则,如果高度降到\(h_{n-1}\)时,第\(n-1\)朵花还没有开始下降
  • 2024-05-13P1854 花店橱窗布置
    原题链接题解第\(i\)朵花的选择范围为\([i,m-n+i]\),而它一定是由第\(i-1\)朵花的某种选择继承而来的code#include<bits/stdc++.h>usingnamespacestd;intn,m;intdp[105][105]={0},pre[105][105]={0},a[105][105];intmain(){cin>>n>>m;for(inti=1;i<
  • 2024-05-06洛谷题单指南-动态规划2-P1854 花店橱窗布置
    原题链接:https://www.luogu.com.cn/problem/P1854题意解读:F束花依次放入V个花瓶,每个花瓶最多一朵,且花的顺序在花瓶中递增,计算最大的美学值,并且输出每朵花具体放置方案。解题思路:首先想到的的DFS法,对于每一朵花,枚举所有的摆放方案,累加美学值,并记录放置位置,完成一种方案就记录最
  • 2024-04-02
    童年的荡秋千随记忆一直晃到现在熟悉的旋律再次响起。林看到了远方山坡上的她。她的眼神稚嫩而坚定,手里紧握住刚摘的黄花,害怕一阵风吹来将它吹走,再也抓不回来。林想起自己像她这么大的时候,正是学弹这首曲子的时候,指尖匆匆跳动,音符匆匆流过,风匆匆吹,梦匆匆醒,昨日的月光不在昨