09 2018 档案
摘要:说出来你们可能不信,我咕了三个多星期了,今晚忽然不想再写题了,(写自闭了,把这边整理一下 1. 洛谷P2756 飞行员配对问题 二分图匹配: 1 #include <bits/stdc++.h> 2 using namespace std; 3 int m,n,a,b; 4 const int MA
阅读全文
摘要:起源:唔,,前几天打cf,edu50那场被C题虐了,决定学学数位dp。(此文持续更新至9.19) ps:我也什么都不会遇到一些胡话大家不要喷我啊。。。 数位dp问题:就是求在区间l到r上满足规定条件的数的个数。 ex1:hdu3555 题意:给你n,求从一到n中有多少个数不包含“49”。(t<=1e
阅读全文