powered by:ab_in 局外人
d p[
i][0
]dp[i][0]
dp[i][
0]代表上一步是走而到位置i
ii的方案數總數。
d p[
i][1
]dp[i][1]
dp[i][
1]代表上一步是跳而到位置i
ii的方案數總數。
所以轉移方程
#include
#define ll long long
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const
int n=
1e5+10;
using
namespace std;
const
int mod=
1000000007
;ll dp[n][2
],sum[n]
,l,r,n,m;
namespace io
inline
voidpc(
char c)
inline ll read()
template
<
class
i>
inline
void
write
(i x)
class
flusher_
}io_flusher;
}using
namespace io;
intmain()
for(
int i=m;i<=n;i++
)for
(int i=
1;i<=n;i++
)for
(int i=
1;i<=n;i++
)return0;
}
dp線段樹優化。
從二維問題轉變為一維問題。
#include
#define ll long long
#define rep(i,x,y) for (ll i=(x);i<=(y);i++)
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define ls i<<1
#define rs i<<1|1
using
namespace std;
const
int n=
1e6+10;
struct sa
b[n<<2]
;ll a[n<<2]
,tr[n<<2]
;ll n,m,x,y,k;
inline
void
pushup
(ll i)
inline
void
bulid
(ll i,ll l,ll r)
ll mid=
(l+r)
>>1;
bulid
(ls,l,mid)
;bulid
(rs,mid+
1,r)
;pushup
(i);
}inline
void
update
(ll i,ll l,ll r,ll x,ll k)
ll mid=
(l+r)
>>1;
update
(ls,l,mid,x,k)
;update
(rs,mid+
1,r,x,k)
;pushup
(i);
}ll query
(ll i,ll l,ll r,ll x,ll y)
bool
cmp(
const sa &a,
const sa &b)
int t;
intmain()
sort
(a+1
,a+1
+n);
ll m=
unique
(a+1
,a+1
+n)-a-1;
rep(i,
1,n)
sort
(b+1
,b+1
+n,cmp)
;///b[i].y才是真正的下標
bulid(1
,1,n);
rep(i,
1,n)
cout<<
query(1
,1,n,1
,n)<}return0;
}/*25
1 2 3
1 3 4
2 2 1
2 3 5
1 6 1
*/
#include
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define rint register int
#define ll long long
using
namespace std;
const
int n=
1e6+10;
ll n,ans,a[n]
,b[n]
,sum;
intmain()
if(sum%3!=
0)ll tot=0;
for(rint i=
1;i<=n;i++
) b[i]
+=b[i-1]
;}tot=0;
for(rint i=
1;i<=n;i++
)printf
("%lld\n"
,ans);}
return0;
}
#include
#define ll long long
#define rep(i,x,y) for (ll i=(x);i<=(y);i++)
using
namespace std;
const
int maxn=
1e6+10;
ll n,m,u,v,w,ans,cnt;
ll fa[maxn]
;struct sae[maxn]
;bool
cmp(
struct sa x,
struct sa y)
ll find
(ll x)
ll t,vis[maxn]
;int
main()
} cout<}return0;
}
2020大二下期學期計畫
已經步入大二下期，即將面臨實習工作，所以在最關鍵時候布置自己的學期計畫，內容為檢討 計畫，執行步驟。檢討 1 經過自己的檢討，在學習方面有明顯怠慢，最關鍵的時期，在專業學習這方面有明顯的不上心，沒有以前那麼認真，這點需要改正。2 在自律方面也有很大的不足，自己之前制定的計畫草稿，並沒有嚴格執行，很多...
2014 08 25 大二開始
假期最後這幾天有些忙。部落格都沒有時間寫了。大二開始啦，一共6門課一周有15節。機械電子工程這專業 課多沒招啊，好在比上學期少一節。結束數學建模培訓，等待大戰的來臨。說實話，這二十來天堅持下來沒錯，學到了很多東西。以後肯定能用到。只是有些累。這幾天在實驗室趕在開學之前把我的主從式機械臂做出來了。倒數...
大二下暑假安排
今年是出生以來最特別的一年吧，疫情和人際交往方面的東西都有很大改變。沉默了整整6個月，是時候做點事情了，想更努力一點，想更幸運一點。為了有規劃的度過這次暑假，所以做出如下安排 l 藍橋杯 去學校後藍橋杯競賽也開始了，堅持每天刷1 2題，每題的心得體會和 也會寫進部落格中 團體程式設計天梯賽 練習集 ...