摘要:
数位DP #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <cma 阅读全文
摘要:
简单模拟 阅读全文
摘要:
先从衣服处理到裤子,在从裤子处理到鞋子 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <queue> #include <vector 阅读全文
摘要:
水题。。。但是研究了半天 最后发现是这样排序的,两个项目进行排序,哪一个代价小,哪一个放前面 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #inclu 阅读全文
摘要:
刚学的数位DP。 dp[i][j]表示,长度为i的数字,并且最高位为j的情况下的吉利的数字有几个 很显然dp[i][j]是由dp[i-1][0,1,2,3,.....9]推导而来的 处理出dp数组之后,我们能在o(1)效率内得到比某个数字小的吉利数有几个,然后容斥原理一减就是答案 #include 阅读全文