我们生活中就经常使用到适配器，适配器这个词最早应该是出现在电工学里。有些国家用110V电压，而我国使用的是220V电压，但我们的电器，例如手机、笔记本电脑、平板电脑等，是不能什么电压都能用的，于是我们就需要使用电源适配器...

工厂方法模式（Factory Method），是23种设计模式之一。DP中是这么定义工厂方法模式的：

给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。

链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock

题意：一堆橘子，要么吃一个，如果橘子数量能被2整除就可以吃一半，如果橘子数量能被3整除就可以吃三分之二，请问最少几次能吃完？

树形DP，顾名思义是在「树」这种数据结构上进行的DP，往往给定一棵树，通过指定操作求最小代价或最大收益等。 一般方向主要分①从子节点向根节点传递信息，②根节点向子节点传递 树操作一般利用递归和搜索，如树的遍历等，用dfs...

VGA，全称Video Graphics Array，是显卡上输出模拟信号的接口，虽然液晶显示器可以直接接收数字信号，但很多低端产品为了与VGA接口显卡相匹配，因而采用VGA接口。VGA接口共有15针，分成三排，每排五个。...

A 水题#include<bits/stdc++.h>using namespace std;int main(){int t;cin>>t;while(t--){int n,m;cin>>n>>m;if(n % m==0) cout<<"YES"<<endl;else cout...

我们要解决的无非是是否把下一个元素加入，是否开始维护一个新的子段。我们开一个数组b[] , 记录b[i]，表示以a[i]结尾的全部子段中 最大的那个的 和。 这样我们就可以根据它b[i] 的正负，去考虑是否把下一个元素加入到当前...

J. Worker 思路：我们仔细分析一下题意，给了n个厂，m个人，假设每个厂的福利原因使得工人的工作能力不同，然后你要把这m个人分给n个厂，使得每个厂的总效益相同。给厂分人，肯定是福利不好效益低的厂多分几个人，然后效益高的人少。...