摘要:
题目大意: 给定一个序列, 移除m个字母后, 问可以形成多少个不同的序列 思路: 正常想法: dp[i][j], 到第i个时, 移除m个后,有多少个不同的字符串 转移: dp i j-1 (移除自己) (注意题目问的是移除后,有多少个不同的子串, 此时移除自己时, 会有重复的情况) dp i-1 j 阅读全文
摘要:
引入 给定一个 n×m 的网格图,两个点从左下角出发,只能向上或者向右走,最后到右上角结束,求有多少种可能的方案,使得两个点的路径在除开起点和终点外的任意点不相交? 由于交换路径过后算同一种方案,我们就可以除开起点和终点,转换成A点从(1,2)出发到(m-1,n),B点从(2,1)出发到(m,n-1 阅读全文
摘要:
题目大意: 给一个序列 ai , 然后 m 次 询问 L,R , 每次回答 a1 al + ar an, 这2个区间的不同数的个数 思路1: 通过队列加倍, 将2个断开的区间,合在一起, 每次询问就是 R --L+n 然后区间不同数的个数, 将每一个数第一次出现位置的权值设置为 1, 其他为 0, 阅读全文
摘要:
4.3 4.3 cm 2.5 6.2 cm 电池 宽度 2.65 cm 阅读全文
该文被密码保护。 阅读全文
摘要:
DDL : CREATE TABLE COMPANY( ID INT PRIMARY KEY NOT NULL, NAME TEXT NOT NULL, AGE INT NOT NULL, ADDRESS CHAR(50), SALARY REAL ); CREATE TABLE IF NOT EX 阅读全文
摘要:
PPT打印整理 建立表的具体语法!!!1 查询,见表 等等操作 semioner 那个东西, 继续好好看 授权的语法 传递依赖 有些时候没有后面这个算不算对 这2个的区分 AI , BI after image , before image 最后在看一下那个东东, 忽略写的那个过程 关系代数 , 里 阅读全文
摘要:
题目大意: 思路: 一眼二分,最后发现,并不满足单调性!!! 然后一眼暴力发现事件复杂度很大, 但是实际上的ck范围很小 【(ceil(sum / k)), (ceil(sum / k) + maxVol)】 阅读全文