可点击查看每道题的解题博客链接
A - Max Sum Plus Plus
B - Ignatius and the Princess IV
C - Monkey and Banana
相关文章
Weak 4 kuangbin 算法作业 基础DP1
基础DP1:
1.HDU 1024 Max Sum Plus Plus 2.HDU 1029 Ignatius and the Princess IV 3.HDU 1069 Monkey and Banana 4.HDU 1176 免费馅饼 5.HDU 1260 Tickets 6.HDU 1257 最少拦截系统
Type-c检测之正反插与DP lane的交换
大家好，我是PD协议小白，我在pd简介中简单的介绍了一下type-c内部结构以及角色问题，那我们如何去检测typc-c的正反插以及判断lane的线序呢？那么本文我带大家讨论一下吧，如果我又说的不对的地方，欢迎大家给予…
hdu4826Labyrinth-dp 动态规划
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1839 Accepted Submission(s): 814
Problem Description
度度熊是一只喜欢探险的熊，一次偶然落进了一个m*n矩阵的迷宫，该…
导弹拦截（最长非上升子序列和最长上升子序列）
题目描述 题目链接某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于…
【Uva 10723】Cyborg Genes
【Link】: 【Description】 给你两个串s1,s2; 让你生成一个串S; 使得s1和s2都是S的子列; 要求S最短; 求S的不同方案个数; 【Solution】 设两个串的长度分别为n1和n2; 则答案为n1n2-两个串的最长公共子序列 不同的串则可以在求最长公共子序列的时候顺便求出; 设dp2[…
dos批处理中%~dp0%的说明
%~dp0 “d”为Drive的缩写，即为驱动器，磁盘、“p”为Path缩写，即为路径，目录cd是转到这个目录，使用 /D 开关，除了改变驱动器的当前目录之外，还可改变当前驱动器。 选项语法:~0 - 删除任何引号(&…
【硬件】【USB】【Type-C】
Type-C 接口优点：
接口信号对称分布，支持正反插兼容 USB3.1、USB3.0、USB2.0、USB1.1最高传输速率支持到 10Gbps最大功率支持 100W（20V&5A）支持 DisplayPort video 和 4路 audio channel 接口定义 公头：
母头&a…
动态规划——导弹拦截（最长不上升子序列、最长上升子序列）
题目链接
题目描述
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。…