有线电视网 题目大意 :给出一棵树,叶子结点增加一定的权值,经过减少一定的权值,求在总权值$\geq0$的情况下可以到达的叶子结点最多的数量. 树上的 背包问题 这样来DP 状态 :$f[i][j]$为以$i$为根的子树中，满足$j$个客户的需求所能获得的最大收益 转移方程 :$f[u][j] = ...
分类：
其他好文 时间：
2018-08-24 21:18:35
阅读次数：
133
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
分类：
其他好文 时间：
2018-08-10 19:54:33
阅读次数：
143
"P1273 有线电视网" 就是一个树形分组背包模板。然后最后在、倒叙遍历一遍根节点的dp数组就可以了 ...
分类：
其他好文 时间：
2018-07-26 18:41:35
阅读次数：
172
Link: P1273 传送门 Solution: 比较裸的树形$dp$ 令$dp[i][j]$表示以$i$为根的子树中选$j$个叶子的最小代价 最后找到使得$dp[1][k]\ge 0$的最大$k$即可 Code: ...
分类：
其他好文 时间：
2018-07-22 23:38:00
阅读次数：
185
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
分类：
其他好文 时间：
2018-07-22 11:17:34
阅读次数：
152
网络基础 一.计算机网络的发展及基础网络概念 问题：网络到底是什么？计算机之间是如何通信的？ 1.广播: 主机之间'一对所有'的通讯模式,网络对其中每一台主机发出的信号都进行无条件复制并转发,所有主机都可以接收到所有信息(不管你是否需要),由于其不用路径选择,所以其网络成本可以很低廉.有线电视就是典 ...
分类：
其他好文 时间：
2018-07-18 17:21:35
阅读次数：
147
JAVA概述： 1991 年Sun公司的James Gosling等人开始开发名称为 Oak 的语言，希望用于控制嵌入在有线电视交换盒、PDA等的微处理器。 1994年将Oak语言更名为Java。 JAVA三种技术架构方向： 1.JAVAME：开发电子消费产品和嵌入式设备，如手机中的程序。 2.JA ...
分类：
编程语言 时间：
2018-06-23 19:15:46
阅读次数：
129
网络的分类现在最主要的三种网络电信网络、有线电视网络、计算机网络 局域网&广域网1、局域网LAN：某一区域，多台计算机互联成的计算机组。可以实现共享。内部可访问，外网不行2、广域网WAN：跨越大的，地域性的计算机网络集合。外网可访问 OSI七层网络模型：应用层 面对用户表示层 面对用户会话层 面对用 ...
分类：
其他好文 时间：
2018-06-22 01:13:10
阅读次数：
193
一：java概述： 1991 年Sun公司的James Gosling等人开始开发名称为 Oak 的语言，希望用于控制嵌入在有线电视交换盒、PDA等的微处理器； 1994年将Oak语言更名为Java； Java的三种技术架构: JAVAEE：Java Platform Enterprise Edit ...
分类：
编程语言 时间：
2018-05-27 10:46:40
阅读次数：
203
一：java概述： 1991 年Sun公司的James Gosling等人开始开发名称为 Oak 的语言，希望用于控制嵌入在有线电视交换盒、PDA等的微处理器； 1994年将Oak语言更名为Java； Java的三种技术架构: JAVAEE：Java Platform Enterprise Edit ...
分类：
编程语言 时间：
2018-05-10 17:23:14
阅读次数：
163
