時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
托公尺老師靠才華與顏值發家致富後，開了一家航空公司，公司的口號是「您想飛，我們便做您的翅膀~讓您每次飛行都有獨特的體驗！」但是現在有乙個小小的問題需要解決，托公尺家的飛機每排有m個座位，有n排座位。因此座椅形成了m × n的網格（忽略過道）,公司為每次航班都**k張票。
為了滿足口號中的「翅膀」部分，座位必須遵守以下規則：座位被占用時，座位正前方和座位後方的座位以及當前座位左邊和右邊必須是空的(大概是因為這個飛機會很大吧，boss就是這麼任性哼)。
然後為了滿足口號中的「獨特體驗」部分。公司則是對每一趟航班飛機的座位採取不同的安排，如果這一趟的某個座位是占用的，而另一趟的座位是空的，則這兩趟飛機座位安排是不同的。
給你三個數字m，n和k。
現在需要從這些座位中選出k個合法的座位。由於這個數字可能非常大，我們只求它對420047取模的結果。
輸入的第一行包含乙個整數t，表示指定測試用例的數量。每個測試用例前面都有乙個空白行。
每個測試用例由包含三個整數m，n和k的一行組成。
對於每個測試用例輸出一行，表示答案對420047取模的結果。
#include
#define ll long long
using namespace std;
int a[85][85];
int dir[5][2]=;//表示前後左右四個方向，多乙個0，0是為了標記自身
int n,m;
int mod=420047;
int dfs(int k,int x)//k表示還要選多少個座位，x是已經遍歷過多少座位
}return res;
}int main()
return 0;
}
牛客練習賽19 E托公尺的飲料
托公尺的飲料 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 好了，現在是小托公尺的故事啦 可愛的小托公尺得到了n瓶飲料.但他不小心把開蓋的工具弄丟了,所以他只能利用飲料瓶來開蓋.已知第i個瓶子的品牌為a i 且其能...
牛客練習賽 小trick 托公尺搭積木
這天,可愛的小托公尺得到了n堆積木,且第i堆積木初始時有ai塊積木.小托公尺很快就喜歡上了玩積木.他會作出三種操作 1.把第v堆的積木數量更改為x.2.在每堆積木的上面都加上y個積木.3.數第q堆積木的積木個數.由於這天可愛的小托公尺實在是太睏了,所以他請你幫他完成這些操作.輸入描述 第一行兩個整數...
牛客練習賽23 C 托公尺的位運算
point 首先明確，題目是讓我們從n個數中挑出k個數，他們 上之後的lowbit最大。在lowbit最大的前提下，k最大。遍歷答案v，即lowbit 2 v。for迴圈遍歷陣列，若在第v位存在1 二進位制 我們則肯定取這個數。因為最後k個數一起 後，如果存在答案，肯定是 xx100000這樣的形式...