很久以前做的树形DP题，今天再遇到时，竟然不会了，所以写写。。设数组：prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示，在第i个结点为根的子树内的情况下，若有j个用户申请看电视，所能得到的最大费用。cost表示传送到i点时所花的费用，而sum表示当前结点为根的子树内已访问的...
转载
2014-06-19 23:09:00
34阅读
2评论
读了JavaCC自带文档中的SimpleExamples之后，有一点心得，于是总结一下，以备遗忘。 JavaCC的输入文档是一个词法和语法的规范文件，其中也包括一些动作的描述，它的后缀应该是jj。 简而言之，一个jj文档由下面几个部分构成：l Options{
转载
2023-10-25 23:17:42
50阅读
题目描述 Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起
转载
2016-09-10 21:53:00
358阅读
2评论
【题目链接】 点击打开链接 【算法】 树形DP f[i][j]表示以i为根的子树中，选了j个叶子节点，所能带来的最大收益 不难发现这就是一个经典的背包问题，不过是在树上做背包罢了 最后，判断f[1][i]是否大于等于0，输出最大的i 【代码】
转载
2018-05-13 23:01:00
90阅读
2评论
TELETime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:115564-bit integer IO format:%lld Java class name:MainA TV-n...
转载
2015-04-08 21:06:00
60阅读
public int numRollsToTarget(int n, int k, int target) {
int mod = 1000000007;
int[] dp = new int[target + 1];
for (int i = Math.min(k, target); i > 0 ; i--) {
dp[i] = 1;
}
原创
2024-07-01 10:13:12
47阅读
本人经过一段时间的DSP学习，也看了很多资料，整理总结了一些CCS中常见的编译错误。记录一下常见的错误。#10099-D: program will not fit into available memory. 这里说明cmd文件中RAM内存分配不足，需要改写CMD文件symbol "_ADCINT1_IS
转载
2023-07-05 23:36:14
771阅读
CCS11用户界面介绍2导读1. 目标配置文件2. Debug模式下的各界面2.1. GUI界面2.2. 调试功能介绍2.3 Debug view（调试视图）2.4 Watching Variables, Expressions, and Registers2.5 Disassembly View（反汇编视图）2.6 Memory Browser View2.7. Console View（控制
转载
2024-04-25 16:44:47
3839阅读
目录01 CCS的介绍、下载与安装1 CCS的介绍2 下载3 安装02 创建一个CCS工程1 工作空间2 创建一个新的CCS工程3 编译与生成03 工程导入1 前面的话2 导入工程3 完整工程的结构04 程序烧写与仿真1 目标配置文
转载
2024-05-24 21:15:28
2276阅读
题意：给定一个树形图，节点数量3000。叶子节点是用户，每个用户如果能看上电视会交一定的电视费。看上电视的条件是从根到该用户的路径全部被修好，修每条边有一个费用。在不亏损（用户交钱总额>=修路总费用）的前提下，最多有多少人能看上电视。分析：树形dp。dp[u][i][j]表示对于u节点，只看其前i个...
转载
2015-04-05 20:31:00
58阅读
2评论
题目题意：给定完全二叉树的层序遍历，问该二叉树是否为堆。为什么堆，以及输出它的后序遍历
原创
2023-06-27 10:10:44
76阅读
CSS 框模型 1、下面两幅图可以帮助理解CSS框模型强力推荐！！！ 2、CSS margin 属性之值复制规则如果为外边距指定了 3 个值，则第 4 个值（即左外边距）会从第 2 个值（右外边距）复制得到。如果给定了两个值，第 4 个值会从第 2 个值复制得到，第 3 个值（下外边距）会从第 1 个值（上外边距）复制得到。如果只给定一个值，那么其他 3 个外边距都
转载
2023-12-03 11:55:20
61阅读
目录01 CCS的介绍、下载与安装1 CCS的介绍2 下载3 安装02 创建一个CCS工程1 工作空间2 创建一个新的CCS工程3 编译与生成03 工程导入1 前面的话2 导入工程3 完整工程的结构04 程序烧写与仿真1 目标配置文
1.4 如何导入现有CCS工程本节将介绍如何导入一个现有的工程。上一节最后一步我们从workspace中删除了Temperature_Sense_Demo_LED工程，但工程文件其实还保存在workspace所在的文件夹中（默认路径是C:\Users\用户名\workspace_v5_x），下面我们就把此工程再导入到CCS中。在CCS菜单中选择Project->Import Existing
转载
2024-04-23 09:41:16
1615阅读
CCS从3.3改版为5.X之后,CCS 变化很大.DaVinci芯片中DSP的调试步骤也不同了.这里介绍下在CCS里如何调试DaVinci的DSP核心1. 创建CCS V5版本的project本人使用的CCS版本是Version:5.4.0.00091,调试器是SEED的SEED-XDS560PLUS.这里调试的是DM6467中的C64X核,用来检验算法的正确性.1.1 创建一个project在菜
转载
2024-04-14 10:38:22
456阅读
最近想研究一下CCS下的程序优化，之前也了解一些，现在查阅一下资料，整理一下。 当然优化有很多种，我本次先说的是执行优化方式。首先打开我们自己的工程。工程文件若显示为黄色的，则表示此文件默认优化选项被修改。（默认的是O0） 2.右击文件选择File Specific Optio
转载
2024-03-21 22:02:31
98阅读
CCS建立一个完整的工程，至少需要以下4个文件：存储器分配cmd文件、C语言系统库rts2xx.lib、包含main函数的c源文件、矢量跳转表asm汇编文件。（1）cmd命令文件是用来分配存储空间的。（2）rts2xx.lib是C语言系统库，包含了编译器提供的所有功能：①初始化C语言环境（入口地址是_c_int0），②设置堆栈，③提供标准的c语言函数库。（3）有且只有一个包含main函数的c源文件
转载
2023-07-07 22:59:15
142阅读
看了一下 ERC1155 做一些记录。
ERC1155 标准。
ERC1155 的官方标准定义，在https://eips.ethereum.org/EIPS/eip-1155 地址。这个标准定义了一些接口，并且说明了每个接口是干什么用的（实际上就是定义了币的Transfer、Approval、balance、Metadata 的操作接口）。
ERC1155 的实现。
OpenZeppelin
转载
2021-06-25 16:20:00
5569阅读
2评论
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26869思路：题目还是比较水的，由于点也有容量，则必须拆点，然后跑最大流。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 222 8 #define MAXM 222222 9 #define inf 1que; 38 que.push(vt); 39 level[vt]=0; 40 ...
转载
2013-10-05 18:45:00
112阅读
2评论
[POJ1155]TELE 试题描述 A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree.
转载
2017-08-08 21:24:00
69阅读
2评论
