1 class Cashier:
2 def __init__(self, n: int, discount: int, products: 'List[int]', prices: 'List[int]'):
3 self.customer_num = 0
4 self.dic = {}
5 m = len(products)
转载
2020-02-23 13:08:00
28阅读
传送门 花圃只有两种 m最大为5 可以把C形的花圃看成 1 ，其他的看成 0 每m个花圃看成一个状态，只有 2^5 种状态 显然状态可以互相转移 比如说第 1~5 个花圃为一个状态 它可以转移到第 2~6 个花圃的一个状态 那筛一下可以转移的状态，然后跑DP就可以了 设 f [ i ] [ j ]
转载
2018-09-04 13:26:00
91阅读
题目链接：http://lightoj.com/volume_showproblem.php?problem=1357 1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = (100000 + 10);10 typedef long long ll;11 int n;12 ll child[MAXN];13 ll ans;14 vectorg[MAXN];15 16 ll ...
转载
2014-01-20 20:19:00
55阅读
2评论
矩阵乘法优化dp 注意环形处理： 发现，对于一个初始状态s的方案数，就是填n次后，再回到自己的状态。期间都是合法的话，那么一定这个方案就合法。 和开始状态有关。所以先把状态转移矩阵的(n-m)乘出来。 可以枚举开始状态，然后乘一下。 但是发现 ，开始的行矩阵是0010000，所以，其实乘完了，答案就
转载
2018-10-30 22:07:00
34阅读
2评论
数字本身为质数，且其所有前缀数字均为质数。 思路 枚举每一位 首位只能从${2,3,5,7}$选取 其余位只能从${1,3,5,7}$中选取 int n; bool isprime(int x) { if(x < 2) return false; for(int i=2;i*i<=x;i++) if
转载
2021-05-26 19:41:00
61阅读
题目传送 前置知识 状压 DP 矩阵乘法 Description 小 L 有一座环形花园，沿花园的顺时针方向，他把各个花圃编号为 \(1 \sim n\)。花园 \(1\) 和 \(n\) 是相邻的。 他的环形花园每天都会换一个新花样，但他的花园都不外乎一个规则：任意相邻 \(m\) 个花圃中都只有 ...
转载
2021-10-10 15:51:00
76阅读
2评论
转载
2020-02-25 10:07:00
57阅读
2评论
Cashier(int n, int discount, int[] products, int[] prices) 初始化实例对象，参数分别为打折频率 n ，折扣大小 discount ，超市里的商品列
原创
2022-12-21 09:00:42
74阅读
环形dp,状压DP,区间dp,计数DP,矩阵乘法
转载
2018-07-02 17:30:00
91阅读
2评论
不得不说本蒻做这个题目的时候内心是很蒙蔽的qwq 推了规律找错了结果还没有暴力的分数高qwq...... 开数组$f[i][j]$来记录前i个花圃，（这里运用到状压的思想）其中最近的m个的状态（二进制，1表示C，0表示P），然后因为这个状态是可以递推下一个状态的（比如说1~m到2~m+1），然后我们
原创
2021-07-15 14:12:44
137阅读
题目：原题链接（中等）标签：设计解法时间复杂度空间复杂度执行用时Ans 1 (Python)构造 = O(N)O(N)O(N) ; getBill = O(N)O(N)O(N)O(N)O(N)O(N)208ms (22.47%)Ans 2 (Python)Ans 3 (Python)解法一：class Cashier: def __init__(self, n: int, discount: int, products: List[
原创
2021-08-26 10:25:45
73阅读
题目：原题链接（中等）标签：设计解法时间复杂度空间复杂度执行用时Ans 1 (Python)构造 = O(N)O(N)O(N) ; getBill = O(N)O(N)O(N)O(N)O(N)O(N)208ms (22.47%)Ans 2 (Python)Ans 3 (Python)解法一：class Cashier: def __init__(self, n: int, discount: int, products: List[
原创
2022-01-12 15:24:17
64阅读
使用MySQL过程中常见错误代码API1005：创建表失败 1006：创建数据库失败 1007：数据库已存在，创建数据库失败 1008：数据库不存在，删除数据库失败 1009：不能删除数据库文件导致删除数据库失败 1010：不能删除数据目录导致删除数据库失败 1011：删除数据库文件失败 1012：不能读取系统表中的记录 1020：记录已被其他用户修改 1021：硬盘剩余空间不足，请加大硬盘可用空
转载
2023-06-09 15:01:20
110阅读
MYSQL ERROR CODE
1005：创建表失败
1006：创建数据库失败
1007：数据库已存在，创建数据库失败
1008：数据库不存在，删除数据库失败
1009：不能删除数据库文件导致删除数据库失败
1010：不能删除数据目录导致删除数据库失败
1011：删除数据库文件失败
1012：不能读取系统表中的记录
1020：记录已被其他用户修改
1021：硬盘剩余空间不足，请加大硬盘可用空间
转载
2023-07-04 14:31:43
56阅读
前提：由于slave磁盘未及时扩容原因导致磁盘即将写满，为了不影响业务将slave实例里一个10G的库drop了（项目前期建的库，数据现在已不使用了），然后又drop了master上的该库（对于大库建议先drop或truncate表再drop库，否则可能导致磁盘空间不能正常释放）。这时查看slave的主从状态，发现sql线程有异常，如下图：解决：记得该库下有200多张表，由于库已删，当时查询表数量
MYSQL错误号大全
Can't connect to MySQL server on 'localhost' (10038)
2003
SQL: SELECT t.tid,t.subject FROM cdb_threads t WHERE t.displayorder>=0 ORDER BY RAND() LIMIT 20
Lost connection to
转载
2023-07-10 17:10:38
57阅读
mysql报错问题解决！！！ 1、Multiple primary key defined：已定义多个主键PRIMARY KEY(图书编号)主键对应的第一行的属性之前把auto该成不自动就报错了下面是主键的创建方式和常见错误创建主键可以有两种方式： create table 表名（
字段名 类型，
字段名 类型，
……
primary key(name)
); 或者是 creat
转载
2023-09-05 17:25:38
99阅读
文章目录发现错误报错信息错误分析两种方案可能的问题写在后面 发现错误登录mysql，使用show databases;和show tables;这两个命令时报错ERROR 1449，备份数据库时报了同样的错误，这样的话卸载mysql重装就变得非常危险。报错信息ERROR 1449 (HY000): The user specified as a definer (‘mysql.infoschem
目录一、问题描述1.1 GTID 错误1.2 权限错误二、解决方案2.1 GTID 错误解决方案2.2 权限错误解决方案 一、问题描述1.1 GTID 错误从腾讯云数据库（生产环境 mysql8.0）上 dump 数据到线下环境进行相关测试，云数据库使用的是双节点架构（异步复制方式），备份用户权限（select）。当在线下环境 source 备份的数据库脚本时，报如下错误：ERROR 3546
转载
2023-08-17 20:40:33
356阅读
1.问题起因由于作业题目要求删除学生课程表的外键约束，于是我执行以下语句删除其外键约束alter table sc drop foreign key cno然后Navicat提示这个错误。2.错误分析这句话翻译过来就是让我检查一下外键是否存在，我就很纳闷，是我创建外键的时候名字记错了吗？然后我就查了一下创建学生课程表的细节查询语句show create table scCREATE TABLE `
