开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:
其他好文 时间:
2021-06-13 10:26:23
阅读次数:
0
例1:题目: 从左下走到右上有多少种走法 #include<stdio.h> int a[7][7]; int main() { a[5][1]=1; for(int j=1;j<=5;j++) { for(int i=5;i>=1;i--) { if(i==5&&j==1) a[i][j]=1; ...
分类:
其他好文 时间:
2021-06-13 10:18:07
阅读次数:
0
const myEchart = echarts.init(document.getElementById('main')) const options = { xAxis: { data: ['小明', '夏红', '君子', '闰土', '明', '红', '子', '土'], type: 'c ...
分类:
其他好文 时间:
2021-06-13 10:16:48
阅读次数:
0
import java.sql.*; public class JdbcDemo2 { public static void main(String[] args) throws SQLException { //创建连接 Connection con = DriverManager.getConn ...
分类:
数据库 时间:
2021-06-13 10:15:56
阅读次数:
0
需求 现在有一个模具 可以生成不同品牌的汽车 代码如下 public class TemplatePattren { public static void main(String[] args) { Model bwm = new BWM(); bwm.run(); Model audi = new ...
分类:
其他好文 时间:
2021-06-13 10:03:47
阅读次数:
0
#include <cmath> #include <queue> #include <vector> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define ZYC using #d ...
分类:
其他好文 时间:
2021-06-13 09:59:25
阅读次数:
0
#include <iostream> using namespace std; double* aaa() { double tmp[3] = { 1.01,2.02,3.03 }; double* tmp1 = new double[3]; for (size_t i = 0; i < 3; i ...
分类:
编程语言 时间:
2021-06-13 09:52:53
阅读次数:
0
1、安装echarts依赖 npm install echarts -S 2、main.js中配置 : // 引入echarts import echarts from 'echarts' Vue.prototype.$echarts = echarts 3、在页面中//,引入基本模板 let ec ...
分类:
其他好文 时间:
2021-06-13 09:49:43
阅读次数:
0
java.util.Scanner是Java5的新特征,主要功能是简化文本扫描。这个类最实用的地方表现在获取控制台输入,其他的功能都很鸡肋。 通常我们学习java用来坐下案例挺好的。 6.1、API函数 下面这几个相对实用: delimiter() 返回此 Scanner 当前正在用于匹配分隔符的 ...
分类:
其他好文 时间:
2021-06-13 09:25:27
阅读次数:
0
from turtle import * def square(size = 50, rgb = 'orange'): pencolor(rgb) for i in range(4): fd(size) left(90) def main(): setup(800, 600) speed(0) fo ...
分类:
其他好文 时间:
2021-06-13 09:19:11
阅读次数:
0