树型dp #信息学奥赛一本通T1578-战略游戏 摘要:`f[u][0] 表示 u点上不放士兵的最小花费` `f[u][1] 表示 u点上放士兵的最小花费` 如果u点不放士兵,那么其子节点必须放士兵,不然这两条边不能同时被瞭望 如果u点放…… 题解列表 2024年12月21日 0 点赞 0 评论 239 浏览 评分:0.0
树形DP #1319: 没有上司的晚会(C++) 摘要:[TOC] ------ # 题目解读 ## 题目描述 N 个 职员,编号1~N 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数…… 题解列表 2024年12月21日 0 点赞 0 评论 329 浏览 评分:0.0
CoKe 的天照 摘要:解题思路:注意事项:参考代码:DP#include"bits/stdc++.h" using namespace std; int t,m,n; int dp[11][11]; int mai…… 题解列表 2024年12月20日 0 点赞 0 评论 457 浏览 评分:0.0
炒股需谨慎 除非你也有预知能力 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 全局变量声明 int t, n, a[110000], dp1[11…… 题解列表 2024年12月19日 0 点赞 0 评论 224 浏览 评分:0.0
我的自用zsbdzsbd 摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;void zhuanzhi (int matrix_1[][3],int matrix_2[]…… 题解列表 2024年12月19日 0 点赞 0 评论 304 浏览 评分:0.0
空有大志 却没有实际行动 真是可悲 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量t, n和数组a、dp int t, n, a[1100…… 题解列表 2024年12月19日 0 点赞 0 评论 292 浏览 评分:0.0
别再自命不凡了 少年 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量n和m,分别表示物品数量和最大容量 int n, m; …… 题解列表 2024年12月19日 0 点赞 0 评论 211 浏览 评分:0.0
未来 是可以改变的 可以变好也可以变坏 而决定这一切的正是你自己 摘要:解题思路: 模板题(不取这个标题没人看 呜呜呜呜呜 ) 0 1 2 3 4 5 6(余数) 题解列表 2024年12月19日 0 点赞 0 评论 265 浏览 评分:0.0
光越是强大,影就越浓重。 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量,r和c分别表示行数和列数,a数组存储矩阵元素,kk数组用…… 题解列表 2024年12月18日 0 点赞 0 评论 213 浏览 评分:0.0