饭团生活录

一棵树有 N 个节点，现在需要将所有节点都看守住，如果我们选择了节点 i，那么节点 i 本身，节点 i 的父亲和儿子都会被看守住，每个节点有一个选择代价，求完成任务所需要的最小的代价。显然这是一道树形DP。根据每个节点其实有只有三个状态：①被自己看守；②被儿子看守；③被父亲看守。我们设这三种状态分别为 F1，F2，F3。当然最终作为答案的根节点没有父亲就从 F1，F2 里面选小的。接下来我们要考虑怎么转移。首先看 F1，我们规定 F1[ i ] 代表的是 i 节点被自己看守且以 i 为根的子树都

思路是二分答案，看当前最小最大长度能不能构成m条道路//2018-noip 道路修复 用到树 二分  #include<bits/stdc++.h>  using namespace std; const int N=50004; inline int read(){ char ch=getchar(); int res=0,f=1;

这个题目对一个初入noip的童鞋来说很烧脑呢，因为对线段树并不是很熟悉，所以在做这个题目之前需要先学习几个知识点：线段树权值线段树主席树,可持久化线段树可持久化数组经过对以上几个知识点，尤其是权值线段树和主席树的学习，才能理解如何动态建立多棵线段树，如何去找区间第K大的值。然后才能慢慢理解这道题的做法，很多巧妙的思想是自己无论如何也想不出来的。还是佩服这些烧脑的大仙们。。。#include<bits/stdc++.h> #define mid ((l+r)>

题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=18981)n<=18考虑状态压缩，把n个小猪能否被消灭用二进制的1,0来表示比如状态S=15 二进制是  000000000000001111  表示状态S下第1，2，3，4 只小猪可以被消灭dp[s]就表示状态S下消灭这些小猪最少需要的抛物线条数。2)因此我们枚举任意两只小猪构成的抛物线，用st[i][j] 表示i和j两只小猪构成的抛物线能够消灭小猪的状态比如st

黑马刘意基础av33742840崔希凡Javaweb：av37452727MySQL基础+高级篇（241集）-尚硅谷：av49181542jQuery：av56025673JPA：av58112424JUC：av58122884NIO：av58122578Java语言高级-Java8/9/10/11新特性：av511795102019年Java基础教程(基于JDK11)-尚硅谷：av48370019黑马spring经典入门教程av40323796尚硅谷spring教程av50002153尚硅谷m

根据以上财务指标选出的股票是什么样子的呢，让我们一起来写个选股策略出来。首先毛利率20%以上营业利润率10%以上净资产收益率15%以上负债比30%以下自由现金流量为正营业收入  月增率增加，年增率增加，近三个月营收与近12月平均营收对比交易策略:

今天分享一个简单的仓位管理策略：买入策略：高于过去5天的平均价格1%，全仓买入卖出策略：低于过去5点的平均价格，空仓卖出# 导入函数库 from jqdata import * # 初始化函数，设定基准等等 def initialize(context): # 设定沪深300作为基准 set_benchmark('000300.XSHG') # 开启动态复权模式(真实价格) set_

首先通过题目看看如何考察逆序数，什么是逆序数？逆序数就是找前面有几个比自己大的数即如果i<j&&a[i]>a[j] 则a[i]和a[j]构成一个逆序对这里排序求交换次数比正好就是我们前面讲到的逆序对吗？因此我们首先就想到了o(logn)方法的归并排序 mergesort(int l,int r)归并排序的思路就是：先二分分到不能再分,保证(l<r)，再将两个有序的序列合并起来。如一个序列a[7]={100,29,8,9,10,5} 对齐归并排序步骤如下：100,

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int map[130][130],d, n,; long long sum[130][130],  ans, cnt; void init() {&n

思路：1、联合的两个节点距离为二，所以必定有一个中转点。所以，我们可以枚举每一个中转点。（震惊！！！）2、假设每个中转点周围有两个点，权值分别为a、b，则联合权值为2ab=(a+b)^2-(a^2+b^2)。3、若有三个点，权值分别为a、b、c，则联合权值为2ab+2bc+2ac=(a+b+c)^2-(a^2+b^2+c^2)。4、综上，以某个节点为中转点的联合权值之和等于权值和的平方减去权值的平方和。（+1！！！！！）5、为了找到最大的联合权值，只需找到周围最大的两个权值max1，max2，相