题解列表

筛选

3061: 公共子序列 进来包看懂

摘要:解题思路:                        不同就取左和上的最大值,相同就左上角加一,不说了,康图吧                                      &n

1391: 震宇大神的杀毒软件 6

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<math.h>int main(){ int n,m[100];    while (~scanf("%d",&n))……

树形DP #1319: 没有上司的晚会(C++)

[TOC]------#题目解读##题目描述N个职员,编号1~N他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数Hi给出邀请若干人员,**如果邀请了A,则不能邀请A的直接上司**#思路对于某个根节点来说如果我们选择当前结点,

最大质因数

摘要:解题思路1.  #define M(a,b) (a>b?a:b)  这是一个宏定义,用于返回两个数中的较大值。2.  searchmax  函数用于寻找一个数的最大质因数。通过从 2 开始递增的循环,……

树型dp #信息学奥赛一本通T1578-战略游戏

`f[u][0]表示u点上不放士兵的最小花费``f[u][1]表示u点上放士兵的最小花费`如果u点不放士兵,那么其子节点必须放士兵,不然这两条边不能同时被瞭望如果u点放士兵,那么其子节点可放可不放,取min计算即可```cpp#include#include#includeusingnamespace

我也想要能量项链

摘要:解题思路:                             区间DP解法注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int……

计算球体积

摘要:解题思路:注意事项:参考代码:import mathpi=math.pi                 //导入库while True:                &n