摘要：
此题似乎有两种写法，一种是一维表示步数，一维表示边，一种是两维都表示边，类似floyd，这里是第二种 这题和裸矩阵floyd唯一的区别就是不能从上一次来的边走回去， 如果还像原来一样用点表示状态就信息不足，暂且不考虑矩快优化dp的问题，要想知道上回走的那条边不如干脆记录上回走的哪条边，这样不仅知道从 阅读全文
摘要：
#include<bits/stdc++.h> #define ll long long using namespace std; ll a,b; int num[15],len;//num表示每位数字上限 ll f[15][15]; ll dfs(int pos,int now,int number,bool lmt,bool led){ //当前位置，当前答案，当前正统计的数字，是否达到数字上 阅读全文
摘要：
简单数位dp 数位dp最重要的还是要理解模板的原理，理解数位dp的原理，理解题目的做法，套模板不一定能解决所有问题，反而大概率会有一些细节出错而无法想到 阅读全文
摘要：
补原来的题解 重要性质：发现两个黑块一开始不在一行/列不管怎么交换都不能到一行/列， 格子图考虑二分图的话，每个黑点做边连接行和列，想要对角线都有黑点意思就是每个行和列都有黑点连接，最大匹配等于n即可 阅读全文
摘要：
原来就做过的题，顺便再看一下写个题解，理解不够深刻 核心：对于重复出现的数字我们只计算最后出现的那个，其实和计数的一个技巧非常像就是对于可能重复计算的只计算有某特点的那个，防止算重，比较抽象以后再说吧 所以这题用树状数组记录每个位置的数字是否第一次出现，每次区间查询 原来的代码 阅读全文
摘要：
前言：（好久没写了）9102年苹果竟然发布了18W快充 终于赶上了国产千元机水平！业界良心啊！购买充电器只要区区243元！购买长达2m的超长充电线只要在加272元就可以了！大家觉得这个价格怎么样呢 新款iPhone pro所使用的令人惊叹的全新设计竟是三个煤气灶比2080ti竟然还多一个孔1200w 阅读全文