4个TLE求调
查看原帖
4个TLE求调
1273558
Flax_shiep楼主2024/7/15 16:23
#include <iostream>
using namespace std;
int n;
int l(int m, int pos);
int r(int m, int pos) {
    int ans = 0;
    pos += 1;
    if (pos == n)
        pos = 0;
    if (m == 1) {
        if (pos == 0)
            ans++;
        return ans;
    }
    ans += l(m - 1, pos);
    ans += r(m - 1, pos);
    return ans;
}
int l(int m, int pos) {
    int ans = 0;
    pos -= 1;
    if (pos == -1)
        pos = n - 1;
    if (m == 1) {
        if (pos == 0)
            ans++;
        return ans;
    }
    ans += l(m - 1, pos);
    ans += r(m - 1, pos);
    return ans;
}
int main() {
    int m, ans;
    cin >> n >> m;
    ans += l(m, 0);
    ans += r(m, 0);
    cout << ans;
    return 0;
}
2024/7/15 16:23
加载中...