不知道怎么分类
ymzqwq
这个作者很懒,什么都没留下…
展开
-
[VijosP1737][NOIp2011tg D1T2]选择客栈
传送门 看了网上的题解,主流做法似乎是dp,然而我做题时完全没有往那上面想。。 我是用 相同色调客栈两两配对的方案数-不符合条件的方案数 以样例为例。红色为颜色0,有2个;蓝色为颜色1,有3个 则相同色调客栈两两配对的方案数=2*(2-1)/2+3*(3-1)/2=4 w[i]为咖啡店最低消费,1、4、5为无法使用的咖啡店 首先看1,这块区域没有可以两两配对的咖啡店 区域4~5,...原创 2017-10-23 18:58:01 · 198 阅读 · 0 评论 -
奶牛浴场
xy题,数据水1000×10001000×10001000\times1000的,无聊写个悬线法。。 #include<bits/stdc++.h> using namespace std; const int N=1001; const int M=10001; int n,p,q,a[N][N],up[N][N],L[N][N],r[N][N],le[N][N],ri[N][N]...原创 2018-08-13 20:02:06 · 318 阅读 · 0 评论