一开始看错题目惹,导致错过了这题的关键$trick$ 考虑每次操作肯定都是一个$[k,n]$的,证明贪心一下就好了。 那么考虑记$f[i][k]$为前$i$个数用了$k$次。 那么只要满足$j < i \ and\ a_j + k_j ? a_i + k_i \ and\ k_j < k_i$就能转 ...
分类:
其他好文 时间:
2021-06-02 12:06:04
阅读次数:
0
通用装饰器 def wrapper(fun): def inner(*args,**kwargs): print(f"before execute target {fun} ") ret=fun() print(f"after execute target {fun}") return ret re ...
分类:
其他好文 时间:
2021-06-02 12:04:33
阅读次数:
0
import os import time import smtplib from email.mime.text import MIMEText from email.header import Header sender = '2575125xxx@qq.com' receivers = ['1 ...
分类:
编程语言 时间:
2021-06-02 11:42:46
阅读次数:
0
看了网上的许多博客,然后自己总结了下,谢谢大神们的贡献 public class MergeSort { public void sort(int[] arr, int lo, int hi) { if (lo >= hi) return; int mid = lo + (hi - lo)/2; s ...
分类:
编程语言 时间:
2021-06-02 11:26:03
阅读次数:
0
6.6 观察者模式 6.6.1 概述 定义: 又被称为发布-订阅(Publish/Subscribe)模式,它定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态变化时,会通知所有的观察者对象,使他们能够自动更新自己。 6.6.2 结构 在观察者模式中有如下角色: ...
分类:
其他好文 时间:
2021-06-02 10:48:29
阅读次数:
0
C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类:
其他好文 时间:
2021-06-02 10:31:19
阅读次数:
0
我们在开发单页面应用时,有时需要进入某个路由后基于参数从服务器获取数据,那么我们首先要获取路由传递过来的参数,从而完成服务器请求,所以,我们需要了解路由传参的几种方式,以下方式同 vue-router@4。 编程式路由传参 除了使用 <router-link> 创建 a 标签来定义导航链接,我们还可 ...
分类:
其他好文 时间:
2021-06-02 10:30:53
阅读次数:
0
/*** * 校验密码 能匹配的组合为:数字+字母,数字+特殊字符,字母+特殊字符,数字+字母+特殊字符组合,而且不能是纯数字,纯字母,纯特殊字符 */ public static function checkPwd($pwd) { $search = '/^(?![\d]+$)(?![a-zA-Z ...
分类:
其他好文 时间:
2021-05-25 18:31:40
阅读次数:
0
源码: # include<stdio.h> int main(void){int a,i=0,sum=0;scanf("%d",&a);if(a<0) a=-a;//求负整数的while(a){sum+=(a%10);//sum存各位数之和a/=10;}printf("各位数字之和为:%d\n", ...
分类:
编程语言 时间:
2021-05-25 18:29:36
阅读次数:
0
define连接字符串 #define conn(x,y) x##y,连接x与y #define toString(x) #x,将x变成字符串 #include <stdio.h> #define conn(x,y) x##y #define toChar(x) #x int main(void) ...
分类:
其他好文 时间:
2021-05-25 18:17:24
阅读次数:
0